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Introduction 



The PDP-10 is a general purpose, stored program computer that includes a 
central processor, a memory, and a variety of peripheral equipment such as 
paper tape reader and punch, teletype, card reader, line printer, DECtape, 
magnetic tape, disk file and display. The central processor is the control unit 
for the entire system: it governs all peripheral in-out equipment, sequences 
the program, and performs all arithmetic, logical and data handling opera- 
tions. The processor is connected to one or more memory units by a mem- 
ory bus and to the peripheral equipment by an in-out bus. The fastest 
devices, such as the disc file, although controlled by the processor over the 
in-out bus, have direct access to memory over a second memory bus. 

The processor handles words of thirty-six bits, which are stored in a mem- 
ory with a maximum capacity of 262,144 words. Storage in memory is 
usually in the form of 37-bit words, the extra bit producing odd parity for 
the word. The bits of a word are numbered 0-35, left to right, as are the 
bits in the registers that handle the words. The processor can also handle 
half words, wherein the left half comprises bits 0-17, the right half, bits 
18-35. Optional hardware is available for byte manipulation - a byte is any 
contiguous set of bits within a word. Registers that hold addresses have 
eighteen bits, numbered 18-35 according to the position of the address in a 
word. Words are used either as computer instructions in the program, as 
addresses, or as operands (data for the program). 

Of the internal registers shown in the illustration on the next page, only 
PC, the 18 bit program counter, is directly relevant to the programmer. The 
processor performs a program by executing instructions retrieved from the 
locations addressed by PC. At the beginning of each instruction PC is incre- 
mented by one so that it normally contains an address one greater than the 
location of the current instruction. Sequential program flow is altered by 
changing the contents of PC, either by incrementing it an extra time in a 
skip instruction or by replacing its contents with the value specified by a 
jump instruction. Also of importance to the programmer is the 36-bit data 
switch register DS on the processor console: through this register the pro- 
gram can read data supplied by the operator. The processor also contains 
flags that detect various types of errors, including several types of overflow 
in arithmetic and pushdown operations, and provide other information of 
interest to the programmer. 

The processor has other registers but the programmer is not usually con- 
cerned with them except when manually stepping through a program to 
debug it. By means of the address switch register AS, the operator can 
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examine the contents of, or deposit information into, any memory location; 
stop or interrupt the program whenever a particular location is referenced; 
and through AS the operator can supply a starting address for the program. 
Through the memory indicators MI the program can display data for the 
operator. The instruction register IR contains the left half of the current 
instruction word, ie all but the address part. The memory address register 
MA supplies the address for every memory access. The heart of the proc- 
essor is the arithmetic logic, principally the 36-bit arithmetic register AR. 
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This register takes part in all arithmetic, logical and data handling operations; 
all data transfers to and from memory, peripheral equipment and console are 
made via AR. Associated with AR are an extremely fast full adder, a buffer 
register BR that holds a second operand in many arithmetic and logical 
instructions, a multiplier-quotient register MQ that serves primarily as an 
extension of AR for handling double length operands, and smaller registers 
that handle floating point exponents and control shift operations and byte 
manipulation. 

From the point of view of the programmer however the arithmetic logic 
can be regarded as a black box. It performs almost all of the operations 
necessary for the execution of a program, but it never retains any informa- 
tion from one instruction to the next. Computations performed in the black 
box either affect control elements such as PC and the flags, or produce 
results that are always sent to memory and must be retrieved by the proc- 
essor if they are to be used as operands in other instructions. 

An instruction word has only one 18-bit address field for addressing any 
location throughout aU of memory. But most instructions have two 4-bit 
fields for addressing the first sixteen memory locations. Any instruction 
that requires a second operand has an accumulator address field, which can 
address one of these sixteen locations as an accumulator; in other words as 
though it were a result held over in the processor from some previous 
instruction (the programmer usually has a choice of whether the result of the 
instruction will go to the location addressed as an accumulator or to that 
addressed by the 18-bit address field, or to both). Every instruction has a 
4-bit index register address field, which can address fifteen of these locations 
for use as index registers in modifying the 1 8-bit memory address (a zero 
index register address specifies no indexing). Although all computations on 
both operands and addresses are performed in the single arithmetic register 
AR, the computer actually has sixteen accumulators, fifteen of which can 
double as index registers. The factor that determines whether one of the 
first sixteen locations in memory is an accumulator or an index register is 
not the information it contains nor how its contents are used, but rather 
how the location is addressed. There need be no difference physically be- 
tween these locations and other memory locations, but an optional, fast flip- 
flop memory contained in the processor can be substituted for the bottom 
sixteen locations in core. This allows much quicker access to these locations 
whether they are addressed as accumulators, index registers or ordinary 
memory locations. They can even be addressed from the program counter, 
gaining faster execution for a short but oft-repeated subroutine. 

Besides the registers that enter into the regular execution of the program 
and its instructions, the processor has a priority interrupt system and can 
contain optional equipment to facilitate time sharing. The interrupt system 
facihtates processor control of the peripheral equipment by means of a num- 
ber of priority-ordered channels over which external signals may interrupt 
the normal program flow. The processor acknowledges an interrupt request 
by executing the instruction contained in a particular location assigned to 
the channel. Assignment of channels to devices is entirely under program 
control. One of the devices to which the program can assign a channel is the 
processor itself, allowing internal conditions such as overflow or a parity 
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error to signal the program. 

The time share hardware provides memory protection and relocation. 
Without time sharing, all instructions and all memory are available to the 
program. Otherwise a number of programs share processor time, with each 
program relocated and restricted to a specific area in core, and certain in- 
structions are usually illegal. An attempt by any user to execute an illegal 
instruction or address a memory location outside of his area results in a 
transfer of control back to the time-sharing monitor. 



1.1 NUMBER SYSTEM 

The program can interpret a data word as a 36-digit, unsigned binary num- 
ber, or the left and right halves of a word can be taken as separate 18-bit 
numbers. The PDP-10 repertoire includes instructions that effectively add 
or subtract one from both halves of a word, so the right half can be used for 
address modification when the word is addressed as an index register, while 
the left half is used to keep a control count. 

The standard arithmetic instructions in the PDP-10 use twos comple- 
ment, fixed point conventions to do binary arithmetic. In a word used as a 
number, bit (the leftmost bit) represents the sign, for positive, 1 for 
negative. In a positive number the remaining 35 bits are the magnitude in 
ordinary binary notation. The negative of a number is obtained by taking its 
twos complement. If x is an ?2-digit binary number, its twos complement is 
2"-x, and its ones complement is (2"- 1) -x, or equivalently (2"-x) - 1. 
Subtracting a number from 2"- 1 (ie, from all Is) is equivalent to perform- 
ing the logical complement, ie changing all Os to Is and all Is to Os. There- 
fore, to form the twos complement one takes the logical complement 
(usually referred to merely as the complement) of the entire word including 
the sign, and adds 1 to the result. In a negative number the sign bit is 1, and 
the remaining bits are the twos complement of the magnitude. 
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Zero is represented by a word containing all Os. Complementing this num- 
ber produces all Is, and adding 1 to that produces all Ps again. Hence there 
is only one zero representation and its sign is positive. Since the numbers are 
symmetrical in magnitude about a single zero representation, all even num- 
bers both positive and negative end in 0, all odd numbers in 1 (a number all 
Is represents -1). But since there are the same number of positive and nega- 
tive numbers and zero is positive, there is one more negative number than 
there are nonzero positive numbers. This is the most negative number and it 
cannot be produced by negating any positive number (its octal representa- 
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tion is 400000 OOOOOOg and its magnitude is one greater than the largest 
positive number). 

If ones complements were used for negatives one could read a negative 
number by attaching significance to the Os instead of the Is. In twos com- 
plement notation each negative number is one greater than the complement 
of the positive number of the same magnitude, so one can read a negative 
number by attaching significance to the rightmost 1 and attaching signifi- 
cance to the Os at the left of it (the negative number of largest magnitude has 
a 1 in only the sign position). In a negative integer, Is may be discarded at 
the left, just as leading Os may be dropped in a positive integer. In a negative 
fraction, Os may be discarded at the right. So long as only Os are discarded, 
the number remains in twos complement form because it still has a 1 that 
possesses significance; but if a portion including the rightmost 1 is discarded, 
the remaining part of the fraction is now a ones complement. 

The computer does not keep track of a binary point - the programmer 
must adopt a point convention and shift the magnitude of the result to con- 
form to the convention used. Two common conventions are to regard a 
number as an integer (binary point at the right) or as a proper fraction 
(binary point at the left); in these two cases the range of numbers repre- 
sented by a single word is -2^5 to 2^5 - i or - 1 to 1 - 2'^'. Since multiphca- 
tion and division make use of double length numbers, there are special 
instructions for performing these operations with integral operands. 

Floating Point Arithmetic. Optional PDF- 10 hardware is available for 
processing floating point numbers. A floating point instruction interprets 
bit of a word as the sign, but interprets the rest of the word as an 8-bit 
exponent and a 27-bit fraction. For a positive number the sign is 0, as 
before. But the contents of bits 9-35 are now interpreted only as a binary 
fraction, and the contents of bits 1 -8 are interpreted as an integral exponent 
in excess 128 (2008) code. Exponents from -128 to +127 are therefore 
represented by the binary equivalents of to 255 (0-3778). Floatingpoint 
zero and negatives are represented in exactly the same way as in fixed point: 
zero by a word containing all Os, a negative by the twos complement. A 
negative number has a 1 for its sign and the twos complement of the frac- 
tion, but since every fraction must ordinarily contain a 1 unless the entire 
number is zero (see below), it has the ones complement of the exponent 
code in bits 1-8. Since the exponent is in excess 128 code, an actual 
exponent x is represented in a positive number by x + 128, in a negative 
number by 127 -x. The programmer, however, need not be concerned with 
these representations as the hardware compensates automatically. Eg, for 
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the instruction that scales the exponent, the hardware interprets the integral 
scale factor in standard twos complement form but produces the correct 
ones complement result for the exponent. 

Except in special cases the floating point instructions assume that all non- 
zero operands are normalized, and they normalize a nonzero result. A 
floating point number is considered normalized if the magnitude of the frac- 
tion is greater than or equal to V2 and less than 1 . These numbers thus have a 
fractional range in magnitude of y2 to 1-2"^'' and an exponent range of 
-128 to +\27. The hardware may not give the correct result if the program 
supplies an operand that is not normalized or that has a zero fraction with a 
nonzero exponent. 

The precaution about truncation given for fixed point multiplication 
applies to all floating point operations as they all produce extra length 
results; but here the programmer may request rounding, which automatically 
restores the high order part to twos complement form if it is negative. In 
division the two words of the result are quotient and remainder, but in the 
other operations they form a double length number which is stored in two 
accumulators if the instruction is executed in "long" mode. This number 
contains a 54-bit fraction, half of which is in bits 9-35 of each word. The 
sign and exponent are in bits and 1-8 respectively of the word containing 
the more significant half, and the standard twos complement is used to form 
the negative of the entire 63-bit string. In the remaining part of the less 
significant word, bit is 0, and bits 1-8 contain a number 27 less than the 
exponent, but this is expressed in positive form even though bits 9-35 may 
be part of a negative fraction. Eg the number 2^^-1-2"^^ has this two-word 
representation: 
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whereas its negative is 
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1.2 INSTRUCTION FORMAT 



In all but the input-output instructions, the nine high order bits (0-8) speci- 
fy the operation, and bits 9-12 usually address an accumulator but are 
sometimes used for special control purposes, such as addressing flags. The 
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rest of the instruction word usually supplies information for calculating the 
effective address, which is the actual address used to fetch the operand or 
alter program flow. Bit 13 specifies the type of addressing, bits 14-17 spec- 
ify an index register for use in address modification, and the remaining 
eighteen bits (18-35) address a memory location. The instruction codes 
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that are not assigned as specific instructions are executed by the processor 
as so-called "unimplemented operations", as are the codes for floating point 
and byte manipulation in any PDP-10 that does not have the optional' hard- 
ware for these instructions. When the processor encounters one of these 
unimplemented codes in a program, it stores bits 0-12 of the instruction 
word and the calculated effective address in a particular memory location 
and then executes the instruction contained in a second location. 

An input-output instruction is designated by three Is in bits 0-2. Bits 
3-9 address the in-out device to be used in executing the instruction, and 
bits 10-12 specify the operation. The rest of the word is the same as in 
other instructions. 
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Effective Address Calculation. Bits 13-35 have the same format in every 
instruction whether it addresses a memory location or not. Bit 13 is the 
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indirect bit, bits 14-17 are the index register address, and if the instruction 
must reference memory, bits 18-35 are the memory address Y. The effec- 
tive address E of the instruction depends on the values of/, X and Y. U X is 
nonzero, the contents of index register X are added to Y to produce a modi- 
fied address. If / is 0, addressing is direct, and the modified address is the 
effective address used in the execution of the instruction; if / is 1, addressing 
is indirect, and the processor retrieves another address word from the loca- 
tion specified by the modified address already determined. This new word is 
processed in exactly the same manner: X and Y determine the effective ad- 
dress if / is 0, otherwise they are used for yet another level of address 
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retrieval. This process continues until some referenced location is found 
with a in bit 13; the 18-bit number calculated from the X and Y parts of 
this location is the effective address E. 

The calculation outlined above is carried out for every instruction even 
if it need not address a memory location. If the indirect bit in the instruc- 
tion word is and no memory reference is necessary, then Y is not an ad- 
dress. It may be a mask in some kind of test instruction, conditions to be 
sent to an in-out device, or part of it may be the number of places to shift in 
a shift or rotate instruction or the scale factor in a floating scale instruction. 
Even when modified by an index register, bits 18-35 do not contain an ad- 
dress when / is 0. But when / is 1 , the number determined from bits 14-35 
is an indirect address no matter what type of information the instruction 
requires, and the word retrieved in any step of the calculation contains an 
indirect address so long as / remains 1 . When a location is found in which / 
is 0, bits 18-35 (perhaps modified by an index register) contain the desired 
effective mask, effective conditions, effective shift number, or effective scale 
factor. Many of the instructions that usually reference memory for an oper- 
and even have an "immediate" mode in which the result of the effective 
address calculation is itself used as a half word operand ins;:ead of a word 
taken from the memory location it addresses. 

The important thing for the programmer to remember is that the same 
calculation is carried out for every instruction regardless of the type of infor- 
mation that must be specified for its execution, or even if the result is 
ignored. In the discussion of any instruction, E refers to the actual quantity 
derived from /, X and Y and used in the execution of the instruction, be it 
the entire half word as in the case of an address, immediate operand, mask or 
conditions, or only part of it as in a shift number or scale factor. 



1.3 MEMORY 

All timing in the PDF- 10 is asynchronous. The internal timing for each in- 
out device and each memory is entirely independent of the central processor. 
Because core memory readout is destructive, every word read must be writ- 
ten back in unless new information is to take its place. The basic read-write 
cycle time of the standard core memory is either 1.00 or 1.65 microseconds, 
but the processor need never wait the entire cycle time. To read, it waits 
only until the information is available and then continues its operations 
while the memory performs the write portion of the cycle; to write, it waits 
only until the data is accepted, and the memory then performs an entire 
cycle to clear and write. To save time in an instruction that fetches an oper- 
and and then writes new data into the same location, the memory executes a 
read-pause-write cycle in which it performs only the read part initially and 
then completes the cycle when the processor supplies the new data. 

Access times for the accumulator-index register locations are decreased 
considerably by substitution of a fast memory (contained in the processor) 
for the first sixteen core locations. Readout is nondestructive, so the fast 
memory has no basic cycle: the processor reads a word directly, but to write 
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it must first clear the location and then load it. Access times in nanoseconds 
(including 20 feet of cable delay) for the three memories are as follows. 



Read 


Write 


550 


200 


600 (700)* 


200 (300) 


210 


210 



MA 1 or MA 1 OA Core Memory ( 1 .00 jus) 

MB 10 Core Memory (1.65 ms) 

KM 10 Fast Memory (18-bit address) 



Note: When a fast memory location is addressed as an accumulator or index 
register, the access time is usually considerably shorter than that listed here. 

From the simple addressing point of view, the entire memory is a set of 
contiguous locations whose addresses range from zero to a maximum 
dependent upon the capacity of the particular installation. In a system with 
the greatest possible capacity, the largest address is octal 777777, decimal 
262,143. (Addresses are always in octal notation unless otherwise specified.) 
But the whole memory would usually be made up of a number of core mem- 
ories each having a capacity of 8192 or 16,384 words. Hence a single 18-bit 
address actually selects a particular memory and a specific location within it. 
For an 8K memory the high order five address bits select the memory, the 
remaining thirteen bits address a single location in it; selecting a 16K 
memory takes four bits, leaving fourteen for the location. The times given 
above assume the addressed memory is idle when access is requested. To 
avoid waiting for a previously requested memory cycle to end, the program 
can make consecutive requests to different memories by taking instructions 
from one memory and data from another. The hardware also allows pairs 
of memories to be interleaved in such a way that consecutive addresses 
actually alternate between the two memories in the pair (thus increasing the 
probability that consecutive references are to different memories). Appro- 
priate switch settings at the memories interchange the least significant 
address bits in the memory and location parts, so that in any two memories 
numbered n and n + 1 where n is even, all even addresses are locations in the 
first memory, all odd addresses are locations in the second. Hence memories 
and 1 can be interleaved as can 6 and 7, but not 3 and 4 or 5 and 7. 

Memory Allocation. The use of certain memory locations is defined by 
the hardware. 
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tions when the hardware for them is not installed 
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the longer times required in 
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manual about memory loca- 
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gramming a second central 
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same memory. 

The initial control word 
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Channel must be less than 
1000. 
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1.4 PROGRAMMING CONVENTIONS 



The assembler translates 
every statement into a 36-bit 
word, placing Os in all bits 
whose values are unspecified. 



The computer has five instruction classes: data transmission, logical, arith- 
metic, program control and in-out. The instructions in the in-out class con- 
trol the peripheral equipment, and also control the priority interrupt and 
time sharing, control and read the processor flags, and communicate with the 
console. The next chapter describes all instructions mentioned above, 
presents a general description of input-output, and describes the effects of 
the in-out instructions on the processor, priority interrupt and time share 
hardware. Effects of in-out instructions on particular peripheral devices are 
discussed with the devices. 

The Macro-10 assembly program recognizes a number of mnemonics and 
other initial symbols that facilitate constructing complete instruction words 
and organizing them into a program. In particular there are mnemonics for 
the instruction codes (Appendix A), which are six bits in in-out instructions, 
otherwise nine or thirteen bits. Eg the mnemonic 

MOVNS 

assembles as 213000 000000, and 

MOVNS 2570 

assembles as 213000 002570. This latter word, when executed as an instruc- 
tion, produces the twos complement negative of the word in memory loca- 
tion 2570. 



Note 

Throughout this manual all numbers representing instruction words, 
register contents, codes and addresses are always octal, and any num- 
bers appearing in program examples are octal unless otherwise indi- 
cated. On the other hand, the ordinary use of numbers in the text to 
count steps in an operation or to specify word or byte lengths, bit 
positions, exponents, etc employs standard decimal notation. 

The initial symbol @ preceding a memory address places a 1 in bit 13 to 
produce indirect addressing. The example given above uses direct addressing, 
but 

MOVNS @2570 

assembles as 213020 002570, and produces indirect addressing. Placing the 
number of an index register (1-17) in parentheses following the memory 
address causes modification of the address by the contents of the specified 
register. Hence 

MOVNS ©2570(12) 

which assembles as 213032 002570, produces indexing using index register 
1 2, and the processor then uses the modified address to continue the effec- 
tive address calculation. 

An accumulator address (0-17) precedes the memory address part (if any) 
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and is terminated by a comma. Thus 

MOVNS 4,@2570(12) 

assembles as 213232 002570, which negates the word in location E and 
stores the result in both E and in accumulator 4. The same procedure may 
be used to place Is in bits 9-12 when these are used for something other 
than addressing an accumulator, but mnemonics are available for this pur- 
pose. 

The device code in an in-out instruction is given in the same manner as an 
accumulator address (terminated by a comma and preceding the address 
part), but the number given must correspond to the octal digits in the word 
(000-774). Mnemonics are however available for all standard device codes. 
To control the priority interrupt system whose code is 004, one may give 

CONO 4,1302 

which assembles as 700600 0001302, or equivalently 

CONO PI, 1302 

The programming examples in this manual use the following addressing 
conventions: 

♦ A colon following a symbol indicates that it is a symbohc location name. 

A: ADD 6,5704 

indicates that the location that contains ADD 6,5704 may be addressed sym- 
bolically as A. 

♦ The period represents the current address, eg 

ADD 5,. +2 
is equivalent to 
A: ADD 5,A+2 

♦ Square brackets specify the contents of a location, leaving the address of 
the location implicit but unspecified. Eg 



and 



ADD 12,[7256004] 
ADD 12,A 



A: 7256004 

are equivalent. 

Anything written at the right of a semicolon is commentary that explains 
the program but is not part of it. 



Central Processor 



This chapter describes all PDP-10 instructions but does not discuss the 
effects of those in-out instructions that address specific peripheral devices. 
In the description of each instruction, the mnemonic and name are at the 
top, the format is in a box below them. The mnemonic assembles to the 
word in the box, where bits in those parts of the word represented by letters 
assemble as Os. The letters indicate portions that must be added to the mne- 
monic to produce a complete instruction word. 

For many of the non-IO instructions, a description applies not to a unique 
instruction with a single code in bits 0-8, but rather to an instruction set 
defined as a basic instruction that can be executed in a number of modes. 
These modes define properties subsidiary to the basic operation; eg in data 
transmission the mode specifies which of the locations addressed by the in- 
struction is the source and which the destination of the data, in test instruc- 
tions it specifies the condition that must be satisfied for a jump or skip to 
take place. The mnemonic given at the top is for the basic mode; mnemonics 
for the other forms of the instruction are produced by appending letters 
directly to the basic mnemonic. Following the description is a table giving 
the mnemonics and octal codes (bits 0-8) for the various modes. 

The processor execution time for each instruction is also given at the top 
unless the time differs from one mode to another. The time hsted is that 
required for direct addressing without indexing (ie with no effective address 
calculation), assuming the instruction and location E are both in the same 
1.00 microsecond core memory, and that an accumulator is addressed only 
if necessary and is in fast memory. The time that can be saved (if any) by 
interleaving or keeping instructions and operands in different memories is 
indicated either with the description or with the discussion of the modes 
preceding a group of instructions. To determine the exact time required for 
an instruction under any circumstances, refer to the timing chart in 
Appendix C. 

In a description E refers to the effective address, half word operand, mask, 
conditions, shift number or scale factor calculated from the /, X and Y parts 
of the instruction word. In an instruction that ordinarily references mem- 
ory, a reference to E as the source of information means that the instruction 
retrieves the word contained in location E; as a destination it means the in- 
struction stores a word in location E. In the immediate mode of these 
instructions, the effective half word operand is usually treated as a full word 
that contains E in one half and zero in the other, and is represented either as 
0,E or ^,0 depending upon whether E is in the right or left half. 



Letters representing modes 
are suffixes, which produce 
new mnemonics that are rec- 
ognized as distinct symbols 
by the assembler. 
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Most of the non-IO instructions can address an accumulator, and in the 
box showing the format this address is represented by ^ ; in the description, 
"AC" refers to the accumulator addressed by A. "AC left" and "AC right" 
refer to the two halves of AC. If an instruction uses two accumulators, these 
have addresses A andyl + 1, where the second address is if ^ is 17. In some 
cases an instruction uses an accumulator only if ^ is nonzero: a zero address 
in bits 9-12 specifies no accumulator. 

It is assumed throughout that time sharing is not in effect, and the pro- 
gram is unrestricted. For completeness, however, the effects of restrictions 
on particular instructions are noted; and execution times are given both for 
unrestricted operation and including relocation in a user program (the latter 
time is given in parentheses). §2.15 lists all restrictions on user programs 
and explains the special effects produced by certain instructions when exe- 
cuted under control of the monitor while the processor is in user mode. 

Some simple examples are included with the instruction descriptions, but 
more complex examples using a variety of instructions are given in §2.1 1. 



2.1 HALF WORD DATA TRANSMISSION 



These instructions move a half word and may modify the contents of the 
other half of the destination location. There are sixteen instructions deter- 
mined by which half of the source word is moved to which half of the des- 
tination, and by which of four possible operations is performed on the other 
half of the destination. The basic mnemonics are three letters that indicate 
the transfer 



HLL 
HRL 
HRR 
HLR 



Left half of source to left half of destination 
Right half of source to left half of destination 
Right half of source to right half of destination 
Left half of source to right half of destination 



plus a fourth, if necessary, to indicate the operation. 



Operation 

Do nothing 
Zeros 
Ones 
Extend 



Suffix 
Z 

o 

E 



Effect on Other Half of Destination 

None 

Places Os in all bits of the other half 
Places 1 s in all bits of the other half 
Places the sign (the leftmost bit) of 
the half word moved in all bits of the 
other half. This action extends a right 
half word number into a full word 
number but is valid arithmetically 
only for positive left half word num- 
bers - the right extension of a number 
requires Os regardless of sign (hence 
the Zeros operation should be used to 
extend a left half word number). 
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An additional letter may be appended to indicate the mode, which deter- 
mines the source and destination of the half word moved. 



Mode 


Suffix 


Source 


Destination 


Basic 




E 


AC 


Immediate 


I 


The word 0,£' 


AC 


Memory 


M 


AC 


E 


Self 


S 


E 


E, but also AC 
if ^ is nonzero 



Note that selecting the left half of the source in immediate mode merely 
clears the selected half of the destination. 



Keeping instructions and op- 
erands in different memories 
saves .20 (.09) jUS in self 
mode; in memory mode the 
same saving results if no ac- 
tion is taken on the other 
half, otherwise .47 (.36) [is 
is saved. 

When E addresses a fast 
memory location, a half word 
transfer takes .34 /us less in 
basic mode, either* .46 (.35) 
or .54 (.43) /is less in memory 
mode depending respectively 
on whether or not any action 
is taken on the other half, 
and .54 (.43) fis less in self 
mode. 



HLL 



Half Word Left to Left 



500 



M 



X 



Y 



67 89 



12 13 14 



17 18 



35 



Move the left half of the source word specified by M to the left half of the 
specified destination. The source and the destination right half are un- 
affected; the original contents of the destination are lost. 

HLL Half Left to Left 500 2.35 (2.57) jus 

HLLI Half Left to Left Immediate 501 1.50 (1.61) jus 

HLLM Half Left to Left Memory 502 2.90 (3.01) jus 

HLLS Half Left to Left Self 503 2.76 (2.87) jus 



HLLI merely clears AC left. 
If ^ is zero, HLLS is a no-op, 
otherwise it is equivalent to 
HLL. 



HLLZ 



5 10 



Half Word Left to Left, Zeros 



M 



I 



X 



67 89 



12 13 14 



17 18 



D 



35 



Move the left half of the source word specified by M to the left half of the 
specified destination, and clear the destination right half. The source is un- 
affected, the original contents of the destination are lost. 



H L LZ Half Left to Left, Zeros 

H LLZI Half Left to Left, Zeros, Immediate 

HLLZM Half Left to Left, Zeros, Memory 

H L LZS Half Left to Left, Zeros, Self 



510 
2.21 (2.43) JUS 

511 
1.36 (1.47) JUS 

512 
2.47 (2.58) JUS 

513 
2.76 (2.87) JUS 



HLLZI merely clears AC.UA 
is zero, HLLZS merely clears 
the right half of location E. 
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HLLOI sets AC to all Os in 
the left half, all Is in the 
right. 



HLLO 
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520 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



Move the left half of the source word specified by M to the 
specified destination, and set the destination right half to all 
is unaffected, the original contents of the destination are lost. 

H LLO Half Left to Left, Ones 

HLLOI Half Left to Left, Ones, Immediate 

HLLOM Half Left to Left, Ones, Memory 

HLLOS Half Left to Left, Ones, Self 



35 

left half of the 
Is. The source 

520 
2.21 (2.43) MS 

521 
1.36 (1.47) Ais 

522 
2.47 (2.58) jus 

523 
2.76 (2.87) )us 



HLLEI is equivalent to 
HLLZI (it merely clears AC). 



HLLE 



530 



Half Word Left to Left, Extend 



M 



A 



X 



67 8' 



12 13 14 



17 18 



Y 



35 



Move the left half of the source word specified by M to the left half of the 
specified destination, and make all bits in the destination right half equal to 
bit of the source. The source is unaffected, the original contents of the 
destination are lost. 



HLLE Half Left to Left, Extend 

HLLEI Half Left to Left, Extend, Immediate 

HLLEM Half Left to Left, Extend, Memory 

HLLES Half Left to Left, Extend, Self 



530 
2.21 (2.43) JUS 

531 
1.36 (1.47) MS 

532 
2.47 (2.58) MS 

533 
2.76 (2.87) MS 



HRL 



504 



Half Word Right to Left 



M 



A 



X 



67 89 



12 13 14 



17 18 



Y 



35 



Move the right half of the source word specified by M to the left half of the 
specified destination. The source and the destination right half are unaf- 
fected; the original contents of the destination left half are lost. 



HRL 


Half Right to Left 


504 


2.70 (2.92) MS 


HRLI 


Half Right to Left Immediate 


505 


1.85 (1.96) MS 
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H R LM Half Right to Left Memory 

H R LS Half Right to Left Self 



506 
507 



2.90 (3.01) jLis 
2.76 (2.87) lis 



HRLZ 



Half Word Right to Left, Zeros 



5 14 



M 



X 



67 89 



12 13 14 17 18 



35 



Move the right half of the source word specified by M to the left half of the 
specified destination, and clear the destination right half. The source is un- 
affected, the original contents of the destination are lost. 



HRLZ Half Right to Left, Zeros 

H R LZI Half Right to Left, Zeros, Immediate 

H R LZM Half Right to Left, Zeros, Memory 

H R LZS Half Right to Left, Zeros, Self 



514 
2.21 (2.43) MS 

515 
1.36 (1.47) jUs 

516 
2.47 (2.58) MS 

517 
2.76 (2.87) MS 



HRLZI loads the word E,Q 
into AC. 



HRLO 



Half Word Right to Left, Ones 



524 



M 



A 



X 



67 89 



12 13 14 



17 18 



Y 



35 



HRLO 
HRLO! 
HRLOM 
HRLOS 



Move the right half of the source word specified by M to the left half of the 
specified destination, and set the destination right half to all Is. The source 
is unaffected, the original contents of the destination are lost. 

Half Right to Left, Ones 524 

2.21 (2.43) MS 

Half Right to Left, Ones, Immediate 525 

1.36 (1.47) MS 

Half Right to Left, Ones, Memory 526 

2.47 (2.58) MS 

Half Right to Left, Ones, Self 527 

2.76 (2.87) MS 



HRLE 



Half Word Right to Left, Extend 



534 


M 


A 


I 


X 


Y 



6 7 89 12 13 14 17 18 35 

Move the right half of the source word specified by M to the left half of the 
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Specified destination, and make all bits in the destination right half equal to 
bit 18 of the source. The source is unaffected, the original contents of the 
destination are lost. 



H R L E Half Right to Left, Extend 

H R LEI Half Right to Left, Extend, Immediate 

H R LEM Half Right to Left, Extend, Memory 

HRLES Half Right to Left, Extend, Self 



534 
2.21 (2.43) jLis 

535 
1.36 (1.47) jus 

536 
2.47 (2.58) jUs 

537 
2.76 (2.87) us 



If A is zero, HRRS is a no-op; 
otherwise it is equivalent to 
HRR. 



HRR 



Half Word Right to Right 



540 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Move the right half of the source word specified by M to the right half of the 
specified destination. The source and the destination left half are unaffected; 
the original contents of the destination right half are lost. 

HRR Half Right to Right 

H R R I Half Right to Right Immediate 

H R R M Half Right to Right Memory 

HRRS Half Right to Right Self 



540 


2.35 (2.57) jUs 


541 


1.50(1.61)ius 


542 


2.90 (3.01) JUS 


543 


2.76 (2.87) ius 



HRRZI loads the word Q,E 
into AC. If ^ is zero, HRRZS 
merely clears the left half of 
location E. 



HRRZ 



550 



Half Word Right to Right, Zeros 



M 



A 



X 



67 89 



12 13 14 



1718 



D 



35 



Move the right half of the source word specified by M to the right half of the 
specified destination, and clear the destination left half. The source is unaf- 
fected, the original contents of the destination are lost. 



HRRZ Half Right to Right, Zeros 

HRRZI Half Right to Right, Zeros, Immediate 

H R RZM Half Right to Right, Zeros, Memory 

H R RZS Half Right to Right, Zeros, Self 



550 
2.21 (2.43) MS 

551 
1.36 (1.47) MS 

552 
2.47 (2.58) MS 

553 
2.76 (2.87) MS 
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HRRO Half Word Right to Right, Ones 



560 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Move the right half of the source word specified by M to the right half of the 
specified destination, and set the destination left half to all Is. The source is 
unaffected, the original contents of the destination are lost. 



HRRO Half Right to Right, Ones 

H R R 1 Half Right to Right, Ones, Immediate 

H R R M Half Right to Right, Ones, Memory 

H R R OS Half Right to Right, Ones, Self 



560 

2.21 (2.43) JUS 

561 
1.36 (1.47) jus 

562 
2.47 (2.58) JUS 

563 
2.76 (2.87) JUS 



HRRE 



Half Word Right to Right, Extend 



570 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Move the right half of the source word specified by M to the right half of the 
specified destination, and make all bits in the destination left half equal to 
bit 1 8 of the source. The source is unaffected, the original contents of the 
destination are lost. 



HRRE Half Right to Right, Extend 

H R R El Half Right to Right, Extend, Immediate 

H R R EM Half Right to Right, Extend, Memory 

H R R ES Half Right to Right, Extend, Self 



570 
2.21 (2.43) JUS 

571 
1.36 (1.47) JUS 

572 
2.47 (2.58) JUS 

573 
2.76 (2.87) JUS 



HLR 



Half Word Left to Right 



544 


M 


A 


I 


X 


Y 



67 8' 



12 13 14 



17 18 



35 



Move the left half of the source word specified by M to the right half of the 
specified destination. The source and the destination left half are unaffected; 
the original contents of the destination right half are lost. 



HLR Half Left to Right 

H L R I Half Left to Right Immediate 



544 
545 



2.70 (2.92) JUS 
1.85 (1.96) JUS 



HLRI merely clears AC right. 
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HLRM Half Left to Right Memory 

H L RS Half Left to Right Self 



546 

547 



2.90 (3.01) jUs 
2.76 (2.87) iUs 



HLRZI merely clears AC and 
is thus equivalent to HLLZI. 



HLRZ 



Half Word Left to Right, Zeros 



554 



M 



X 



67 89 



12 13 14 



17 18 



Y 



35 



Move the left half of the source word specified by M to the right half of the 
specified destination, and clear the destination left half. The source is un- 
affected, the original contents of the destination are lost. 



HLRZ Half Left to Right, Zeros 

HLRZI Half Left to Right, Zeros, Immediate 

HLRZM Half Left to Right, Zeros, Memory 

HLRZS Half Left to Right, Zeros, Self 



554 
2.21 (2.43) MS 

555 
1.36 (1.47) JUS 

556 
2.47 (2.58) JUS 

557 
2.76 (2.87) JUS 



HLROI sets AC to all Is in 
the left half, all Os in the 
right. 



HLRO 



Half Word Left to Right, Ones 



564 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Move the left half of the source word specified by M to the right half of the 
specified destination, and set the destination left half to all Is. The source is 
unaffected, the original contents of the destination are lost. 



HLRO Half Left to Right, Ones 

HLROI Half Left to Right, Ones, Immediate 

HLROM Half Left to Right, Ones, Memory 

HLROS Half Left to Right, Ones, Self 



564 
2.21 (2.43) JUS 

565 
1.36 (1.47) JUS 

566 
2.47 (2.58) JUS 

567 
2.76 (2.87) JUS 



HLRE 



574 



Half Word Left to Right, Extend 



M 



A 



X 



67 89 



12 13 14 



1718 



Y 



35 



Move the left half of the source word specified by M to the right half of the 
specified destination, and make all bits in the destination left half equal to 
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bit of the source. The source is unaffected, the original contents of the 
destination are lost. 



H L R E Half Left to Right, Extend 

HLREI Half Left to Right, Extend, Immediate 

HLREM Half Left to Right, Extend, Memory 

HIRES Half Left to Right, Extend, Self 



574 
2.21 (2.43) MS 

575 
1.36 (1.47) jus 

576 
2.47 (2.58) MS 

577 
2.76 (2.87) MS 



HLREI is equivalent to 
HLRZI (it merely clears AC). 



Examples. The half word transmission instructions are very useful for 
handling addresses, and they provide a convenient means of setting up an 
accumulator whose right half is to be used for indexing while a control count 
is kept in the left half. Eg this pair of instructions loads the 1 8-bit numbers 
M and A^ into the left and right halves respectively of an accumulator that is 
addressed symbohcally as XR. 



HRLZI 
HRRI 



XR,M 
XR,N 



Of course the source program must somewhere define the value of the 
symbol XR as an octal number between 1 and 17. 

Suppose that at some point we wish to use the two halves of XR inde- 
pendently as operands (taken as 1 8-bit positive numbers) for computations. 
We can begin by moving XR left to the right half of another accumulator 
AC and leaving the contents of XR right alone in XR. 



HLRZM XR,AC 
HLLI XR, 



;Clear XR left 



It is not necessary to clear the 
other half of XR when load- 
ing the first half word. But 
any instruction that modifies 
the other half is faster than 
the corresponding instruction 
that does not, as the latter 
must fetch the destination 
word in order to save half of 
it. (The difference does not 
apply to self mode, for here 
the source and destination are 
the same.) 



2.2 FULL WORD DATA TRANSMISSION 

These are the instructions whose basic purpose is to move one or more full 
words of data from one place to another, usually from an accumulator to a 
memory location or vice versa. In a few cases instructions may perform 
minor arithmetic operations, such as forming the negative or the magnitude 
of the word being processed. 



EXCH 



Exchange 



2.90 (3.01) MS 



250 



A 



X 



Y 



3 



89 12 13 14 17 18 

Move the contents of location E to AC and move AC to location E. 



35 



Keeping instructions and op- 
erands in different memories 
saves .20 (.09) jUS. 
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The time depends on the 
number and type of trans- 
fers. Assuming at least one 
word is moved a BLT takes 
.97 (1.08) ius plus 2.26 (2.48) 
)us per transfer from fast 
memory to core and 2.61 
(2.83) /IS per transfer from 
core to fast memory or from 
one core location to another. 



BLT 
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251 


A 


I 


X Y 



89 



12 13 14 



17 18 



35 



Beginning at the location addressed by AC left, move words to another area 
of memory beginning at the location addressed by AC right. Continue until 
a word is moved to location E. The total number of words in the block is 
thus£-ACR-l- 1. 



Caution 

Priority interrupts are allowed during the execution of this instruction, 
following the processing of each word. If an interrupt occurs, the BLT 
stores the source and destination addresses for the next word in AC, so 
when the processor restarts upon the return to the interrupted program, 
it actually resumes at the correct point within the BLT. Therefore, 
unless the interrupt system is inactive, A and X must not address the 
same register as this would produce a different effective address calcula- 
tion upon resumption should an interrupt occur; and the program must 
not attempt to load an accumulator addressed either by ^ or X unless it 
is the final location being loaded. Furthermore, the program cannot 
assume that AC is the same after the BLT as it was before. 



Examples. This pair of instructions loads the accumulators from memory 
locations 2000-2017. 



HRLZI 
BLT 



17,2000 
17,17 



;Put 2000 000000 in AC 17 



But to transfer the block in the opposite direction requires that one accumu- 
lator first be made available to the BLT: 



MOVEM 17,2017 
MOVEI 17,2000 
BLT 17,2016 



;Move AC 17 to 2017 in memory 
;Move the number 2000 to AC 17 



If at the time the accumulators were loaded the program had placed in loca- 
tion 2017 the control word necessary for storing them back in the same 
block (2000), the three instructions above could be replaced by 



EXCH 
BLT 



17,2017 
17,2016 



Move Instructions 

Each of these instructions moves a single word, which may be changed in the 
process {eg its two halves may be swapped). There are four instructions, 
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each with four modes that determine the source and destination of the word 
moved. 



Mode 


Suffix 


Source 


Destination 


Basic 




E 


AC 


Immediate 


I 


The word 0, E 


AC 


Memory 


M 


AC 


E 


Self 


S 


E 


E, but also AC 
if^ is nonzero 
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Keeping instructions and op- 
erands in different memories 
saves .47 (.36) /xs in memory 
mode, .20 (.09) jus in self 
mode. 

When E addresses a fast 
memory location, a move in- 
struction takes .34 jus less in 
basic mode, .46 (.35) jus less 
in memory mode, .54 (.43) jus 
less in self mode. 



MOVE 



Move 



200 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



The 



Move one word from the source to the destination specified by M. 
source is unaffected, the original contents of the destination are lost. 

MOVE Move 200 2.21 (2.43) jus 

MOVEI Move Immediate 

MOV EM Move to Memory 

MOVES Move to Self 



201 


1.36 (1.47) JUS 


202 


2.47 (2.58) JUS 


203 


2.76 (2.87) JUS 



MOVEI loads the word Q,E 
into AC and is thus equiva- 
lent to HRRZI. If A is zero, 
MOVES is a no-op ; otherwise 
it is equivalent to MOVE. 



MOVS 



Move Swapped 



204 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Interchange the left and right halves of the word from the source specified 
by M and move it to the specified destination. The source is unaffected, the 
original contents of the destination are lost. 



MOVS 


Move Swapped 


204 


2.21 (2.43) JUS 


MOVSI 


Move Swapped Immediate 


205 


1.36 (1.47) JUS 


MOVSM 


Move Swapped to Memory 


206 


2.47 (2.58) JUS 


MOVSS 


Move Swapped to Self 


207 


2.76 (2.87) /US 



Swapping halves in immediate 
mode loads the word E,Q into 
AC. MOVSI is thus equivalent 
to HRLZI. 



MOVIM 



Move Negative 



210 


M A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Negate the word from the source specified by M and move it to the specified 
destination. If the source word is fixed point -2^5 (400000 000000) set the 
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MOVNI loads AC with the 
negative of the word 0,^" and ^ 
can set no flags. 



Overflow and Carry 1 flags. (Negating the equivalent floating point -1 X 2^^'^ 
sets the flags, but this is not a normalized number.) If the source word is 
zero, set Carry and Carry 1. The source is unaffected, the original contents 
of the destination are lost. 



MOVIM 


Move Negative 


210 


2.39 (2.61) jus 


MOVNI 


Move Negative Immediate 


211 


1.54 (1.65) MS 


MOVNM 


Move Negative to Memory 


212 


2.65 (2.76) MS 


MOVNS 


Move Negative to Self 


213 


2.94 (3.05) MS 



The word 0,E is equivalent 
to its magnitude, so MOVMI 
is equivalent to MOVEI. 



MOVM 



214 



Move Magnitude 



M 



A 



X 



67 89 



12 13 14 



17 18 



Y 



35 



Take the magnitude of the word contained in the source specified by M and 
move it to the specified destination. If the source word is fixed point -2^^ 
(400000 000000) set the Overflow and Carry 1 flags. (Negating the equiva- 
lent floating point -1 X 2^^"^ sets the flags, but this is not a normalized num- 
ber.) The source is unaffected, the original contents of the destination are 
lost. 



MOVM 


Move Magnitude 


214 


2.39 (2.61) MS 


MOVMI 


Move Magnitude Immediate 


215 


1.54 (1.65) MS 


MOVMM 


Move Magnitude to Memory 


216 


2.65 (2.76) MS 


MOVMS 


Move Magnitude to Self 


217 


2.94 (3.05) MS 



An example at the end of the preceding section demonstrates the use of a 
pair of immediate-mode half word transfers to load an address and a control 
count into an accumulator. The same result can be attained by a single move 
instruction. This saves time but still requires two locations. Eg if the num- 
ber 200 001400 is stored in location M, the instruction 

MOVE AC,M 

loads 200 into AC left and 1400 into AC right. If the same word, or its nega- 
tive, or with its halves swapped, must be loaded on several occasions, then 
both time and space can be saved as each transfer requires only a single move 
instruction that references M. 



Pushdown List 

These two instructions insert and remove full words in a pushdown list. The 
address of the top item in the Hst is kept in the right half of a pointer in AC, 
and the program can keep a control count in the left half. There are also 
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two subroutine-calling instructions that utilize a pushdown Hst of jump ad- 
dresses [§2.9] . 



PUSH 



Push Down 



3.85 (4.07) JUS 



261 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Add 1 00000 1 8 to AC to increment both halves by one, then move the con- 
tents of location E to the location now addressed by AC right. If the addi- 
tion causes the count in AC left to reach zero, set the Pushdown Overflow 
flag. The contents of E are unaffected, the original contents of the location 
added to the list are lost. 



Keeping instructions and the 
pushdown list in different 
memories saves .47 (.36) ^is. 

When the word added to 
the list is from fast memory, 
PUSH takes .34 jus less than 
the time given. 



POP 



Pop Up 



3.93 (4.15) jUs 



262 


A 


I 
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Y 



12 13 14 



17 18 



35 



Move the contents of the location addressed by AC right to location E, then 
subtract 1 00000 Ig from AC to decrement both halves by one. If the sub- 
traction causes the count in AC left to reach - 1 , set the Pushdown Overflow 
flag. The original contents of £" are lost. 

Because of the order in which the operands are stored, the instruction 
POP AC, AC would load the contents of the location addressed by AC right 
into AC on top of the pushdown count, destroying it. 



When the word taken from 
the list is placed in fast mem- 
ory, POP takes .46 (.35) jus 
less than the time given. 



The incrementing and decrementing of both halves of AC simultaneously 
is effected by adding and subtracting 1 00000 Ig. Hence a count of -2 in AC 
left is increased to zero if 2^^ - 1 is incremented in AC right, and conversely, 
1 in AC left is decreased to - 1 if zero is decremented in AC right. 

A pushdown list is simply a set of consecutive memory locations from 
which words are read in the order opposite that in which they are written. 
In more general terms, it is any list in which the only item that can be re- 
moved at any given time is the last item in the list. This is usually referred 
to as "first in, last out" or "last in, first out". Suppose locations a, b, c, ... 
are set aside for a pushdown list. We can deposit data in a, b, c, d, then read 
d, then write in d and e, then read e, d, c, etc. 

Note that by using the Pushdown Overflow flag and a control count in AC 
left, the programmer can set a limit to the size of the list by starting the 
count negative, or he can prevent the program from extracting more words 
than there are in the list by starting the count at zero, but he cannot do both 
at once. 
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Pushdown storage is very convenient for a program that can use data 
stored in this manner as the pointer is initialized only once and only one 
accumulator is required for the most complex pushdown operations. To ini- 
tialize a pointer P for a Hst to be kept in a block of memory beginning at 
BLIST and to contain at most A^ items, the following suffices. 

MOVSI P,-A^ 
HRRI P, BLIST- 1 

Of course the programmer must define BLIST elsewhere and set aside loca- 
tions BLIST to BLIST + A^ - 1 . Using Macro to full advantage one could 
instead give 

MOVE P,[IOWD A^,BLIST1 

where the pseudoinstruction 

lOWD J,K 

is replaced by a word containing -/ in the left half and iT - 1 in the right. 
Elsewhere there would appear 

BLIST: BLOCK A^ 

which defines BLIST as the current contents of the location counter and sets 
aside the A^ locations beginning at that point. 

In the PDP-10 the pushdown hst is kept in a random access core mem- 
ory, so the restrictions on order of entry and removal of items actually apply 
only to the standard addressing by the pointer in pushdown instructions - 
other addressing methods can reference any item at any time. The most 
convenient way to do this is to use the right half of the pointer as an index 
register. To move the last entry to accumulator AC we need simply give 

MOVE AC,(P) 

Of course this does not shorten the list - the word moved remains the last 
item in it. 

One usually regards an index register as supplying an additive factor for a 
basic address contained in an instruction word, but the index register can 
supply the basic address and the instruction the additive factor. Thus we can 
retrieve the next to last item by giving 

MOVE AC,-1(P) 
and so forth. Similarly 

PUSH P,-3(P) 
adds the third to last item to the end of the list; 

POP P,-2(P) 

removes the last item and inserts it in place of the next to last item in the 
shortened list. 



§2.3 BYTE MANIPULATION 

2.3 BYTE MANIPULATION 

This set of five instructions allows the programmer to pack or unpack bytes 
of any length anywhere within a word. Movement of a byte is always 
between AC and a memory location: a deposit instruction takes a byte from 
the right end of AC and inserts it at any desired position in the memory 
location; a load instruction takes a byte from any position in the memory 
location and places it right-justified in AC. 

The byte manipulation instructions have the standard memory reference 
format, but the effective address E is used to retrieve a pointer, which is used 
in turn to locate the byte or the place that will receive it. The pointer has 
the format 
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Y 



5 6 1112 13 14 17 18 35 

where S is the size of the byte as a number of bits, and P is its position as the 
number of bits remaining at the right of the byte in the word {eg if P is 3 the 
rightmost bit of the byte is bit 32 of the word). The rest of the pointer is 
interpreted in the same way as in an instruction: /, X and Y are used to cal- 
culate the address of the location that is the source or destination of the 
byte. Thus the pointer aims at a word whose format is 



^5 BITS%%X P BITS 



35-^-5+1 35-P 35-P + l 35 

where the shaded area is the byte. 

To facilitate processing a series of bytes, several of the byte instructions 
increment the pointer, ie modify it so that it points to the next byte position 
in a set of memory locations. Bytes are processed from left to right in a 
word, so incrementing merely replaces the current value of P by P - 5, unless 
there is insufficient space in the present location for another byte of the 
specified size (P — S< 0). In this case Y is increased by one to point to the 
next consecutive location, and P is set to 36 -5 to point to the first byte at 
the left in the new location. 

Caution 

Do not allow Y to reach maximum value. The whole pointer is incre- 
mented, so if Y is 2^^- 1 it becomes zero and X is also incremented. 
The address calculation for the pointer uses the original X, but if a pri- 
ority interrupt should occur before the calculation is complete, the in- 
cremented X is used when the instruction is repeated. 

Among these five instructions one simply increments the pointer, the 
others load or deposit a byte with or without incrementing. Brackets 
enclose the additional time required when incrementing overflows the word 
boundary. 
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Keeping the pointer in fast 
memory saves .34 jus. Taking 
bytes from a fast memory 
location saves another .34 fis. 



LDB 



Load Byte 



4.02(4.35) + .15(P + 5') [+.26] fxs 
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Retrieve a byte of S bits from the location and position specified by the 
pointer contained in location E, load it into the right end of AC, and clear 
the remaining AC bits. The location containing the byte is unaffected, the 
original contents of AC are lost. 



Keeping the pointer in fast 
memory saves .34 /xs. Keeping 
instructions and the packing 
area in different memories 
saves ,20 (.09) jus. Packing 
bytes in fast memory saves 
.54 (.43) JUS. 



DPB 



Deposit Byte 



4.87(5.20) + .\5{P + S) [+.26] jus 
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Deposit the right S bits of AC into the location and position specified by the 
pointer contained in location E. The original contents of the bits that receive 
the byte are lost, AC and the remaining bits of the deposit location are 
unaffected. 



Keeping the pointer in fast 
memory saves .54 (.43) jus; 
keeping it in a different mem- 
ory from the instruction saves 
.20 (.09) JUS 

The A portion of this instruc- 
tion is ignored. 



IBP 



Increment Byte Pointer 



2.87(2.98) [+.26] jus 



133 
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I 
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Y 



89 12 13 14 17 18 

Increment the byte pointer in location E as explained above. 



35 



Keeping the pointer in fast 
memory saves .34 jus. Taking 
bytes from a fast memory 
location saves another .34 /us. 



ILDB 



Increment Pointer and Load Byte 



4.24(4.57) + .15(P + 5) [+.26] jus 



134 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Increment the byte pointer in location E as explained above. Then retrieve a 
byte of S bits from the location and position specified by the newly incre- 
mented pointer, load it into the right end of AC, and clear the remaining AC 
bits. The location containing the byte is unaffected, the original contents of 
AC are lost. 



Keeping the pointer in fast 
memory saves .34 jus. Keeping 
instructions and the packing 
area in different memories 
saves .20 (.09) jus. Packing 
bytes in fast memory saves 
.54 (.43) JUS. 



IDPB Increment Pointer and Deposit Byte 

5.29(5.51) + A5{P-\-S) [+.26] jus 
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Increment the byte pointer in location E as explained above. Then deposit 
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the right S bits of AC into the location and position specified by the newly 
incremented pointer. The original contents of the bits that receive the byte 
are lost, AC and the remaining bits of the deposit location are unaffected. 



Note that in the pair of instructions that both increment the pointer and 
process a byte, it is the modified pointer that determines the byte location 
and position. Hence to unpack bytes from a block of memory, the program 
should set up the pointer to point to a byte just before the first desired, and 
then load them with a loop containing an ILDB. If the first byte is at the 
left end of a word, this is most easily done by initializing the pointer with a 
P of 36 (448). Incrementing then replaces the 36 with 36 -5" to point to the 
first byte. At any time that the program might inspect the pointer during 
execution of a series of ILDBs or IDPBs, it points to the last byte processed 
(this may not be true when the pointer is tested from an interrupt routine 
[§2.13]). 

Special Considerations. If S is greater than P and also greater than 36, 
incrementing produces a new P equal to 100-6" rather than 36 -S. For 
S>36 the byte is at most the entire word; for P>36 no byte is processed 
(loading merely clears AC). If both P and S are less than 36 but P + S> 36, 
a byte of size 36 -P is loaded from position P, or the right 36 -P bits of the 
byte are deposited in position P. 



2.4 LOGIC 



For logical operations the PDF- 10 has instructions for shifting and rotating 
as well as for performing the complete set of sixteen Boolean functions of 
two variables (including those in which the result depends on only one or 
neither variable). The Boolean functions operate bitwise on full words, so 
each instruction actually performs thirty-six logical operations simultane- 
ously. Thus in the and function of two words, each bit of the result is the 
AND of the corresponding bits of the operands. The table on page 2-23 lists 
the bit configurations that result from the various operand configurations for 
all instructions. 

Each Boolean instruction has four modes that determine the source of the 
non-AC operand, if any, and the destination of the result. 



Mode 

Basic 

Immediate 
Memory 
Both 



Suffix 

I 

M 

B 



Source of non- 
AC operand 



The word 0,E 
E 
E 



Destination 
of result 

AC 
AC 

E 
AC and E 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) /is in memory 
and both modes in the first 
four of these instructions 
(those that have no operand 
or only an AC operand), .20 
(.09) jUS in memory and both 
modes in the remaining 
twelve (those that have a 
memory or immediate op- 
erand). 
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A Boolean instruction in 
which E addresses a fast 
memory location takes .46 
(.35) jUS less in memory or 
both mode if it has no oper- 
and or only an AC operand. 
If it has a memory operand, 
it takes .34 jus less in basic 
mode, .54 (.43) /js less in 
memory or both mode. 



For an instruction without an operand (one that merely clears a location or 
sets it to all 1 s) the modes differ only in the destination of the result, so 
basic and immediate modes are equivalent. The same is true also of an 
instruction that uses only an AC operand. When specified by the mode, the 
result goes to the accumulator addressed by A, even when there is no AC 
operand. 



SETZ and SETZI are equiva- 
lent (both merely clear AC). 
Macro also recognizes 
CLEAR, CLEARI, CLEARM 
and CLEARB as equivalent to 
the set-to-zeros mnemonics. 



SETZ 



Set to Zeros 



400 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



Change the contents of the destination specified by M to all Os. 

SETZ Set to Zeros 400 1.36 (1.47) jus 

SETZI Set to Zeros Immediate 401 1.36 (1.47) jus 

SETZM Set to Zeros Memory 402 2.33 (2.44) jus 

SETZB Set to Zeros Both 403 2.33 (2.44) jus 



SETO and SETOI are equiva- 
lent. 



SETO 



Set to Ones 



474 


M 


A 


I 


X 


Y 
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12 13 14 



17 18 



35 



Change the contents of the destination specified by M to all 1 s. 

SETO Set to Ones 474 1.36 (1.47) /xs 

SETOI Set to Ones Immediate 475 1.36 (1.47) jus 

SETOM Set to Ones Memory 476 2.33 (2.44) jus 

SETOB Set to Ones Both 477 2.33 (2.44) jus 



SETA and SETAI are no-ops. 
SETAM and SETAB are both 
equivalent to MOVEM (all 
move AC to location E). 



SETA 



Set to AC 



424 
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Make the contents of the destination specified by M equal to AC. 

SETA Set to AC 424 1.50 (1.61) jus 

SETAI Set to AC Immediate 425 1.50 (1.61) jus 

SETAM Set to AC Memory 426 2.47 (2.58) jus 

SETAB Set to AC Both 427 2.47 (2.58) /us 
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Change the contents of the destination specified by M to the complement of 
AC. 



SETCA Set to Complement of AC 

SETCAI Set to Complement of AC Immediate 

SETCAM Set to Complement of AC Memory 

SETCAB Set to Complement of AC Both 



450 
1.50 (1.61) jUS 

451 
1.50 (1.61) JUS 

452 
2.47 (2.58) JUS 

453 
2.47 (2.58) jUS 
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SETCA and SETCAI are 
equivalent (both complement 
AC). 



SETM 



Set to Memory 



414 
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Make the contents of the destination specified by M equal to the specified 
operand. 



SETM 


Set to Memory 


414 


2.21 (2.43) jUs 


SETMI 


Set to Memory Immediate 


415 


1.36 (1.47) JUS 


SETMM 


Set to Memory Memory 


416 


2.76 (2.87) JUS 


SETMB 


Set to Memory Both 


417 


2.76 (2.87) JUS 



SETM and SETMB are equiv- 
alent to MOVE. SETMI 
moves the word 0,^" to AC 
and is thus equivalent to 
MOVEI. SETMM is a no-op 
that references memory. 



SETCM 



Set to Complement of Memory 



460 
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Change the contents of the destination specified by M to the complement of 
the specified operand. 



SETCM Set to Complement of Memory 

SETCM I Set to Complement of Memory Immediate 

SETCMM Set to Complement of Memory Memory 

SETCMB Set to Complement of Memory Both 



460 
2.21 (2.43) JUS 

461 
1.36 (1.47) JUS 

462 
2.76 (2.87) JUS 

463 

2.76 (2.87) JUS 



SETCMI moves the comple- 
ment of the word 0,^ to AC. 
SETCMM complements loca- 
tion E. 
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AND 



And with AC 
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35 



Change the contents of the destination specified by M to the and function of 
the specified operand and AC. 

AND And 

AND I And Immediate 

AN DM And to Memory 

ANDB And to Both 



404 


2.35 (2.57) JUS 


405 


1.50(1.61)ius 


406 


2.90 (3.01) jus 


407 


2.90 (3.01) JUS 



AIMDCA 



And with Complement of AC 



410 


M 
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Y 



67 89 



12 13 14 



17 18 



35 



Change the contents of the destination specified by M to the and function of 
the specified operand and the complement of AC. 



AN D CA And with Complement of AC 

ANDCAI And with Complement of AC Immediate 

AND CAM And with Complement of AC to Memory 

AN D CAB And with Complement of AC to Both 



410 
2.70 (2.92) JUS 

411 
1.85 (1.96) JUS 

412 
3.52 (3.63) JUS 

413 
3.52 (3.63) JUS 



ANDCM 



And Complement of Memory with AC 



420 
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Change the contents of the destination specified by M to the and function of 
the complement of the specified operand and AC. 



ANDCM And Complement of Memory 

ANDCM! And Complement of Memory Immediate 

ANDCMM And Complement of Memory to Memory 

ANDCMB And Complement of Memory to Both 



420 
2.35 (2.57) JUS 

421 
1.50(1.61)ius 

422 
2.90 (3.01) MS 

423 
2.90 (3.01) JUS 
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And Complements of Both 
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67 89 
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Change the contents of the destination specified by M to the and function of 
the complements of both the specified operand and AC. The result is the 
NOR function of the operands. 



AN DCS And Complements of Both 

ANDCBI And Complements of Both Immediate 

AN D CBM And Complements of Both to Memory 

AN D CBB And Complements of Both to Both 



440 
2.70 (2.92) MS 

441 
1.85 (1.96) jus 

442 
3.52 (3.63) MS 

443 
3.52 (3.63) MS 
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Inclusive Or with AC 
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Change the contents of the destination specified by M to the inclusive or 
function of the specified operand and AC. 

1 R Inclusive Or 

1 R I Inclusive Or Immediate 

1 R M Inclusive Or to Memory 

1 R B Inclusive Or to Both 



434 


2.35 (2.57) MS 


435 


1.50 (1.61) MS 


436 


2.90 (3.01) MS 


437 


2.90 (3.01) MS 



Macro also recognizes OR, 
ORI, ORM and ORB as equiv- 
alent to the inclusive or mne- 
monics. 



ORCA 



Inclusive Or with Complement of AC 
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Change the contents of the destination specified by M to the inclusive or 
function of the specified operand and the complement of AC. 



ORCA Or with Complement of AC 

G RCA! Or with Complement of AC Immediate 

R C AM Or with Complement of AC to Memory 

RCAB Or with Complement of AC to Both 



454 
2.70 (2.92) MS 

455 
1.85 (1.96) MS 

456 
3.52 (3.63) MS 

457 
3.52 (3.63) MS 
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ORCM 



Inclusive Or Complement of Memory with AC 



464 



M 



X 



67 8! 



12 13 14 



17 18 
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Change the contents of the destination specified by M to the inclusive or 
function of the complement of the specified operand and AC. 

464 
2.35 (2.57) jus 

465 

1.50 (1.61) jus 

Or Complement of Memory to Memory 



ORCM 
ORCM! 
ORCMM 
ORCMB 



Or Complement of Memory 

Or Complement of Memory Immediate 



Or Complement of Memory to Both 



466 
2.90 (3.01) /xs 

467 
2.90 (3.01) MS 



ORCB 



Inclusive Or Complements of Both 
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67 89 



12 13 14 



17 18 



35 



Change the contents of the destination specified by M to the inclusive or 
function of the complements of both the specified operand and AC. The 
result is the nand function of the operands. 

ORCB Or Complements of Both 



ORCBI Or Complements of Both Immediate 

GRCBM Or Complements of Both to Memory 

ORCBB Or Complements of Both to Both 



470 
2.70 (2.92) MS 

471 
1.85 (1.96) MS 

472 
3.52 (3.63) MS 

473 
3.52 (3.63) MS 



XOR 



Exclusive Or with AC 



430 
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Change the contents of the destination specified by M to the exclusive or 
function of the specified operand and AC. 

XOR 
XORI 
XORM 
XORB 

The original contents of the destination can be recovered except in XORB, 
where both operands are replaced by the result. In the other three modes 
the replaced operand is restored by repeating the instruction in the same 
mode, ie by taking the exclusive or of the remaining operand and the result. 



Exclusive Or 


430 


2.35 (2.57) MS 


Exclusive Or Immediate 


431 


1.50(1. 61)ms 


Exclusive Or to Memory 


432 


2.90 (3.01) MS 


Exclusive Or to Both 


433 


2.90 (3.01) MS 
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Equivalence with AC 



444 



M 



I X 



67 89 



12 13 14 
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Change the contents of the destination specified by M to the complement of 
the exclusive or function of the specified operand and AC (the result has Is 
wherever the corresponding bits of the operands are the same). 



EQV 


Equivalence 


444 


2.35 (2.57) jus 


EQVI 


Equivalence Immediate 


445 


1.50 (1.61) MS 


EQVM 


Equivalence to Memory 


446 


2.90 (3.01) MS 


EQVB 


Equivalence to Both 


447 


2.90 (3.01) MS 



The original contents of the destination can be recovered except in EQVB, 
where both operands are replaced by the result. In the other three modes 
the replaced operand is restored by repeating the instruction in the same 
mode, ie by taking the equivalence function of the remaining operand and 
the result. 



For the four possible bit configurations of the two operands, the above 
sixteen instructions produce the following results. In each case the result as 
listed is equal to bits 3-6 of the instruction word. 
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Mode Specified Operand 11 



SETZ 

AND 

ANDCA 

SETM 

ANDCM 

SETA 

XOR 

lOR 

ANDCB 

EQV 

SETCA 

ORCA 

SETCM 

ORCM 

ORCB 

SETO 





1 
1 


1 
1 


1 
1 


1 
1 





1 



1 



1 



1 



1 



1 



1 



1 
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LSH 



Shift and Rotate 

The remaining logical instructions shift or rotate right or left the contents of 
AC or the contents of two accumulators, A and ^ + 1 (mod 203), concat- 
enated into a 72-bit register with A on the left. The illustration below 
shows the movement of information these instructions produce in the accu- 
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§2.4 



LOGIC 



2-25 



mulators. In a (logical) shift the contents of a register are moved bit-to-bit 
with Os brought in at the end being vacated; information shifted out at the 
other end is lost. [For a discussion of arithmetic shifting see §2.5.] In 
rotation the contents are moved cyclically such that information rotated out 
at one end is put in at the other. 

The number of places moved is specified by the result of the effective 
address calculation taken as a signed number (in twos complement notation) 
modulo 2^ in magnitude. In other words the effective shift E is the number 
composed of bit 18 (which is the sign) and bits 28-35 of the calculation 
result. Hence the programmer may specify the shift directly in the instruc- 
tion (perhaps indexed) or give an indirect address to be used in calculating 
the shift. A positive E produces motion to the left, a negative E to the right; 
maximum movement is 255 places. 



LSH 



Logical Shift 



Left: 
Right: 



1.62(1.73) + 
1.46(1.57) + 



.\5\E\tis 
l5\E\fis 



242 



X 



89 



12 13 14 



17 18 



35 



Shift AC the number of places specified by E. If E is positive, shift left 
bringing Os into bit 35; data shifted out of bit is lost. IfE is negative, shift 
right bringing Os into bit 0; data shifted out of bit 35 is lost. 



LSHC 



Logical Shift Combined 



Left: 2.00 (2.11) + .15|£'| /IS 
Right: 1.84(1.95) + .15|£'lius 



246 



X 



89 



12 13 14 



J 



17 18 



35 



Concatenate accumulators A and A + 1 with A on the left, and shift the 
72-bit combination the number of places specified by E. If E is positive, 
shift left bringing Os into bit 71 (bit 35 of ACyl + 1); bit 36 is shifted into bit 
35 ; data shifted out of bit is lost. If E is negative, shift right bringing Os 
into bit 0; bit 35 is shifted into bit 36; data shifted out of bit 71 is lost. 



ROT 



Rotate 



Left: 1.62 (1.73) + .151^1 JUS 
Right: 1.46(1.57) + .15|£'liLis 



241 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Rotate AC the number of places specified by E. If £: is positive, rotate left; 
bit is rotated into bit 35. If £ is negative, rotate right; bit 35 is rotated 
into bit 0. 
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ROTC 



Rotate Combined 



Left: 2.00(2.11) + .ISI^-ljUS 
Right: 1.84(1.95) + .15|£'Ims 



245 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Concatenate accumulators A and A + X with A on the left, and rotate the 
72-bit combination the number of places specified by E. If E is positive, 
rotate left; bit is rotated into bit 71 (bit 35 of AC ^ + 1) and bit 36 into bit 
35. HE is negative, rotate right; bit 35 is rotated into bit 36 and bit 7 1 into 
bitO. 



2.5 FIXED POINT ARITHMETIC 



Overflow is determined di- 
rectly from the carries, not 
from the carry flags, as their 
states may reflect events in 
previous instructions. 



For fixed point arithmetic the PDP-IO has instructions for arithmetic shift- 
ing (which is essentially multiplication by a power of 2) as well as for per- 
forming addition, subtraction, multiphcation and division of numbers in 
fixed point format [§1.1]. In such numbers the position of the binary point 
is arbitrary (the programmer may adopt any point convention). The add and 
subtract instructions involve only single length numbers, whereas multiply 
supplies a double length product, and divide uses a double length dividend. 
The high and low order words respectively of a double length fixed point 
number are in accumulators A and A + \ (mod 203), where the magnitude is 
the 70-bit string in bits 1-35 of the two words and the signs of the two are 
identical. There are also integer multiply and divide instructions that involve 
only single length numbers and are especially suited for handling smaller 
integers, particularly those of eighteen bits or less such as addresses (of 
course they can be used for small fractions as well provided the programmer 
keeps track of the binary point). For convenience in the following, all oper- 
ands are assumed to be integers (binary point at the right). 

The processor has four flags. Overflow, Carry 0, Carry 1 and No Divide, 
that indicate when the magnitude of a number is or would be larger than can 
be accommodated. Carry and Carry 1 actually detect carries out of bits 
and 1 in certain instructions that employ fixed point arithmetic operations: 
the add and subtract instructions treated here, the move instructions that 
produce the negative or magnitude of the word moved [§2.2], and the 
arithmetic test instructions that increment or decrement the test word 
[ § 2.7] . In these instructions an incorrect result is indicated — and the Over- 
flow flag set — if the carries are different, ie if there is a carry into the sign 
but not out of it, or vice versa. The Overflow flag is also set by No Divide 
being set, which means the processor has failed to perform a division because 
the magnitude of the dividend is greater than or equal to that of the divisor, 
or in integer divide, simply that the divisor is zero. In other overflow cases 
only Overflow itself is set: these include too large a product in multiplica- 
tion, and loss of significant bits in left arithmetic shifting. 

These flags can be read and controlled by certain program control instruc- 
tions [§2.9], and Overflow is available as a processor condition (via in-out 
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instructions [§2.14]) that can request a priority interrupt if enabled. The 
conditions detected can only set the flags and the hardware does not clear 
them, so the program must clear them before an instruction if they are to 
give meaningful information about the instruction afterward. However, the 
program can check the flags following a series of instructions to determine 
whether the entire series was free of the types of error detected. 

All but the shift instructions have four modes that determine the source 
of the non-AC operand and the destination of the result. 



Besides indicating error types, 
the carry flags facilitate per- 
forming multiple precision 
arithmetic. 



Mode 


Suffix 


Source ofnon- 
A C operand 


Destination 
of result 


Basic 




E 


AC 


Immediate 


I 


The word 0,£' 


AC 


Memory 


M 


E 


E 


Both 


B 


E 


AC and E 



ADD 



Add 



270 



M 



X 



67 89 



12 13 14 



17 18 



35 



Add the operand specified by M to AC and place the result in the specified 
destination. If the sum is > 2^5 set Overflow and Carry 1 ; the result stored 
has a minus sign but a magnitude in positive form equal to the sum less 2^^. 
If the sum is < -2^5 set Overflow and Carry 0; the result stored has a plus 
sign but a magnitude in negative form equal to the sum plus 2^\ Set both 
carry flags if both summands are negative, or their signs differ and their mag- 
nitudes are equal or the positive one is the greater in magnitude. 



ADD 
ADDI 
ADDM 
ADDB 

SUB 



Add 

Add Immediate 
Add to Memory 
Add to Both 



Subtract 



270 

271 
272 
273 



2.53 (2.75) JUS 
1.68 (1.79) jus 
3.08 (3.19) jUs 
3.08 (3.19) jus 



274 



M 



A 



X 



67 89 



12 13 14 



17 18 



35 



Subtract the operand specified by M from AC and place the result in the 
specified destination. If the difference is > 2^^ set Overflow and Carry 1 ; 
the result stored has a minus sign but a magnitude in positive form equal to 
the difference less 2^\ If the difference is < -2^^ set Overflow and Carry 0; 
the result stored has a plus sign but a magnitude in negative form equal to 
the difference plus 2^^. Set both carry flags if the signs of the operands are 
the same and AC is the greater or the two are equal, or the signs of the 
operands differ and AC is negative. 



Keeping instructions and op- 
erands in different memories 
saves .20 (.09) )us in ADDM 
and ADDB. 

When E addresses a fast 
memory location, ADD takes 
.34 lis less than the time 
given, ADDM and ADDB take 
.54 (.43) /is less. 
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Keeping instructions and op- 
erands in different memories 
saves .20 (.09) )us in SUBM 
and SUBB. 

When E addresses a fast 
memory location, SUB takes 
.34 jUS less than the time 
given, SUBM and SUBB take 
.54 (.43) JUS less. 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) /xs in MULM, 
.31 (.20) JUS in MULB. 

When E addresses a fast 
memory location, MUL takes 
.34 JUS less than the time 
given, MULM takes .80 (.69) 
jUS less, and MULB takes .64 
(.53) JUS less. 



SUB 


Subtract 


SUBI 


Subtract Immediate 


SUBM 


Subtract to Memory 


SUBB 


Subtract to Both 



274 


2.53 (2.75) MS 


275 


1.68 (1.79) JUS 


276 


3.08 (3.19) MS 


277 


3.08 (3.19) MS 



MUL 



Multiply 



224 



M 



A 



X 



67 8' 



12 13 14 



17 18 



35 



Multiply AC by the operand specified by M, and place the high order word 
of the double length result in the specified destination. If Af specifies AC as 
a destination, place the low order word in accumulator ^ + 1. If both oper- 
ands are -2^^ set Overflow; the double length result stored is -2''^. 



MUL Multiply 

MUL! Multiply Immediate 

MULM Multiply to Memory 

MULB Multiply to Both 



224 10.60 (10.82) JUS 

225 8.58 (8.69) jus 

226 11.41 (11.63) JUS 

227 11.41 (11.63) MS 



Timing. The times given above are average. The algorithm modifies the 
running sum of partial products at each 1-0 or 0-1 transition scanning from 
one bit to the next in the multiplier, which is the operand specified by the 
mode; in other words the number of operations equals the number of pairs 
of adjacent bits that differ in the multiplier including the sign bit and taking 
the bit at the right of the LSB as (an LSB of 1 is regarded as a transition). 
Minimum times with a zero multiplier are 



MUL 


8.26 (8.48) MS 


MULI 


7.41 (7.52) MS 


MULM 


9.07 (9.29) MS 


MULB 


9.07 (9.29) MS 



These must be increased by .13 ms for each transition. The programmer can 
minimize the time by using as the multiplier the operand with fewer transi- 
tions. 



IMUL 



Integer Multiply 



220 



M 



X 



Y 



67 89 



12 13 14 



17 18 



35 



Multiply AC by the operand specified by M, and place the sign and the 35 
low order magnitude bits of the product in the specified destination. Set 
Overflow if the product is > 2^^ or < -2^^ (ie if the high order word of the 
double length product is not null); the high order word is lost. 
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IMUL Integer Multiply 

IMULI Integer Multiply Immediate 

I M U LM Integer Multiply to Memory 

IMULB Integer Multiply to Both 



220 9.59 (9.81) /zs 

221 8.09 (8.20) JUS 

222 10.56 (10.78) jUs 

223 10.56 (10.78) JUS 



Timing. The times given above are average. Refer to the description of 
MUL for the timing effects of the multiplication algorithm. Minimum times 
with a zero multiplier are 



IMUL 
IMULI 
IMULM 
IMULB 



8.42 (8.64) JUS 
7.57 (7.68) JUS 
9.39 (9.61) JUS 
9.39 (9.61) JUS 



These must be increased by .13 jus for each transition. The programmer can 
minimize the time by using as the multiplier the operand with fewer transi- 
tions. 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) jus in IMULM 
and IMULB. 

When E addresses a fast 
memory location, IMUL 
takes .34 jus less than the time 
given, IMULM and IMULB 
take .80 (.69) jus less. 



DIV 



Divide 



234 



M 



A 



X 



67 8' 



12 13 14 



17 18 



35 



If the magnitude of the number in AC is greater than or equal to that of the 
operand specified by M, set Overflow and No Divide, and go immediately to 
the next instruction without affecting the original AC or memory operand in 
any way. Otherwise divide the double length number contained in accumula- 
tors A and ^ + 1 by the specified operand, calculating a quotient of 35 
magnitude bits including leading zeros. Place the unrounded quotient in the 
specified destination. If Af specifies AC as a destination, place the remainder, 
with the same sign as the dividend, in accumulator ^4 + 1 . 



DIV 


Divide 


DIVI 


Divide Immediate 


DIVM 


Divide to Memory 


DIVB 


Divide to Both 



234 


16.2 (16.4) JUS 


235 


15.4 (15.5) JUS 


236 


17.1 (17.3) JUS 


237 


17.1 (17.3) JUS 



IDIV 



Integer Divide 



230 


M 


A 


I 


X 


Y 



67 89 



12 13 14 



17 18 



35 



If the Operand specified by M is zero, set Overflow and No Divide, and go 
immediately to the next instruction without affecting the original AC or 
memory operand in any way. Otherwise divide AC by the specified operand, 
calculating a quotient of 35 magnitude bits including leading zeros. Place 



Keeping instructions and op- 
erands in different memories 
saves .5 (.4) jus in DIVM, .3 
(.2) JUS in DIVB. 

When E addresses a fast 
memory location, DIV takes 
.3 JUS less than the time given, 
DIVM takes .8 (.7) ^s less, 
and DIVB takes .6 (.5) jus 
less. 

If the division is not per- 
formed, only 2.5-3 jus are 
required. 
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Keeping instructions and op- 
erands in different memories 
saves .5 (.4) jus in IDIVM, .3 
(.2) Ats in IDIVB. 

When E addresses a fast 
memory location, IDIV takes 
.3 /IS less than the time given, 
IDIVM takes .8 (.7) jus less, 
and IDIVB takes .6 (.5) jus 
less. 

If the division is not per- 
formed, only 3-3.5 jus are 
required. 



the unrounded quotient in the specified destination. If M specifies AC as the 
destination, place the remainder, with the same sign as the dividend, in 
accumulator ^4 + 1 . 



IDIV Integer Divide 

IDIV! Integer Divide Immediate 

IDIVM Integer Divide to Memory 

IDIVB Integer Divide to Both 



230 
231 

232 
233 



16.5 (16.7) JUS 
15.7 (15.8) jus 
17.4 (17.6) jus 
17.4 (17.6) jus 



Example. The integer multiply and divide instructions are very useful for 
computations on addresses or character codes, or performing any integral 
operations in which the result is small enough to be accommodated in a 
single register. 

As an example suppose we wish to determine the parity of the 8-bit char- 
acter abcdefgh, where the letters represent the bits of the character. Assum- 
ing the character is right-justified in AC, we first duplicate it twice to the left 
producing 

abc def gha bed efg hab cde fgh 

where the bits (in positions 12-35) are grouped corresponding to the octal 
digits in the word. Anding this with 

001 001 001 001 001 001 001 001 

retains only the least significant bit in each 3-bit set, so we can represent the 
result by 

cfadgbeh 

where each letter represents an octal digit having the same value (0 or 1) as 
the bit originally represented by the same letter. Multiplying this by 
llllllllg generates the following partial products: 

cfadgbeh 
h 















e 


f 


a 


d 


g 


b 


e 












e 


f 


a 


d 


g 


b 


e 


h 










e 


f 


a 


d 


g 


b 


e 


h 










e 


f 


a 


d 


g 


b 


e 


h 










c 


f 


a 


d 


g 


b 


e 


h 










e 


f 


a 


d 


g 


b 


e 


h 










e 


f 


a 


d 


g 


b 


e 


h 













Since any digit is at most 1 , there can be no carry out of any column with 
fewer than eight digits. Hence the octal digit produced by summing the 
center column (the one containing all the bits of the character) is even or 
odd as the sum of the bits is even or odd. Thus its least significant bit (bit 
14 of the low order word in the product) is the parity of the character, if 
even, 1 if odd. 

The above may seem a very complicated procedure to do something 
trivial, but it is effected by this quite simple sequence (with the character 
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ONES: 



11111111 



where the parity is indicated by AC bit 14. Of course, following the IMUL 
would be a test instruction to check the value of the bit. 



Arithmetic Shifting 

These two instructions produce an arithmetic shift right or left of the num- 
ber in AC or the double length number in accumulators^ and ^ + 1. Shifting 
is the movement of the contents of a register bit-to-bit. The operation dis- 
cussed here is similar to logical shifting [see §2.4 and the illustration on 
page 2-24] , but in an arithmetic shift only the magnitude part is shifted - 
the sign is unaffected. In a double length number the 70-bit string made up 
of the magnitude parts of the two words is shifted, but the sign of the low 
order word is made equal to the sign of the high order word. 

Null bits are brought in at the end being vacated: a left shift brings in Os at 
the right, whereas a right shift brings in the equivalent of the sign bit at thfe 
left. In either case, information shifted out at the other end is lost. A single 
shift left is equivalent to multiplying the number by 2 (provided no bit of 
significance is shifted out); a shift right divides the number by 2. 

The number of places shifted is specified by the result of the effective 
address calculation taken as a signed number (in twos complement notation) 
modulo 2^ in magnitude. In other words the effective shift E is the number 
composed of bit 18 (which is the sign) and bits 28-35 of the calculation 
result. Hence the programmer may specify the shift directly in the instruc- 
tion (perhaps indexed) or give an indirect address to be used in calculating 
the shift. A positive E produces motion to the left, a negative E to the right; 
E is thus the power of 2 by which the number is multiphed. Maximum 
movement is 255 places. 



ASH 



Arithmetic Shift 



Left: 1.62(1.73) 4-. 1 5 IE"! MS 
Right: 1.46(1.57)-1-.15|£'Ims 



240 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Shift AC arithmetically the number of places specified by E. Do not shift 
bit 0. HE is positive, shift left bringing Os into bit 35; data shifted out of bit 
1 is lost; set Overflow if any bit of significance is lost (a 1 in a positive num- 
ber, a in a negative one). If E is negative, shift right bringing Os into bit 1 
if AC is positive, Is if negative; data shifted out of bit 35 is lost. 
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ASHC 



Arithmetic Shift Combined 



Left: 2.00(2.11) + .ISI^I/xs 
Right: 1.84 (1.95) + .151^1 MS 



244 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Concatenate the magnitude portions of accumulators A and A + 1 with A on 
the left, and shift the 70-bit combination in bits 1-35 and 37-71 the num- 
ber of places specified by E. Do not shift AC bit 0, but make bit of AC 
A+\ equal to it if at least one shift occurs {ie if E is nonzero). If £ is posi- 
tive, shift left bringing Os into bit 71 (bit 35 of AC ^ + 1); bit 37 (bit 1 of AC 
^ + 1) is shifted into bit 35; data shifted out of bit 1 is lost; set Overflow if 
any bit of significance is lost (a 1 in a positive number, a in a negative one). 
If E is negative, shift right bringing Os into bit 1 if AC is positive. Is if nega- 
tive; bit 35 is shifted into bit 37; data shifted out of bit 71 is lost. 



2.6 FLOATING POINT ARITHMETIC 



A subtraction involving two 
like-signed numbers whose 
exponents are equal and 
whose fractions differ only in 
the LSB gives a result con- 
taining only one bit of signi- 
ficance. 



For floating point arithmetic the PDF- 10 has instructions for scaling the 
exponent (which is multiplication of the entire number by a power of 2) 
and negating double length numbers as well as for performing addition, sub- 
traction, multiplication and division of numbers in floating point format. 
All instructions treated here interpret all operands as floating point numbers 
in the format given in §1.1, and generate results in that format. The reader 
is strongly advised to reread §1.1 if he does not remember the format in 
detail. 

For the four standard arithmetic operations the program can select wheth- 
er or not the result shall be rounded. Rounding produces the greatest con- 
sistent precision using only single length operands. Instructions without 
rounding have a "long" mode, which supplies a two-word result for greater 
precision; the other modes save time in one-word operations where rounding 
is of no significance. 

Actually the result is formed in a double length register in addition, sub- 
traction and multiplication, wherein any bits of significance in the low order 
part supply information for normalization, and then for rounding if re- 
quested. Consider addition as an example. Before adding, the processor 
right shifts the fractional part of the operand with the smaller exponent until 
its bits correctly match the bits of the other operand in order of magnitude. 
Thus the smaller operand could disappear entirely, having no effect on the 
result ("result" shall always be taken to mean the information (one word or 
two) stored by the instruction, regardless of the number of significant bits it 
contains or even whether it is the correct answer). Long mode is likely to 
retain information that would otherwise be lost, but in any given mode the 
significance of the result depends on the relative values of the operands. 
Even when both operands contain twenty-seven significant bits, a long addi- 
tion may store two words that together contain only one significant bit. In 
division the processor always calculates a one-word quotient that requires no 
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normalization if the original operands are normalized. An extra quotient bit 
is calculated for rounding when requested; long mode retains the remainder. 

The processor has four flags, Overflow, Floating Overflow, Floating 
Underflow and No Divide, that indicate when the exponent is too large or 
too small to be accommodated or a division cannot be performed because of 
the relative values of dividend and divisor. Any of these circumstances sets 
Overflow and Floating Overflow. If only these two are set, the exponent of 
the answer is too large; if Floating Underflow is also set, the exponent is too 
small. No Divide being set means the processor failed to perform a division, 
an event that can be produced only by a zero divisor if all nonzero operands 
are normalized. These flags can be read and controlled by certain program 
control instructions [§2.9] , and Overflow and Floating Overflow are avail- 
able as processor conditions (via in-out instructions [§2.14]) that can 
request a priority interrupt if enabled. The conditions detected can only set 
the flags and the hardware does not clear them, so the program must clear 
them before a floating point instruction if they are to give meaningful infor- 
mation about the instruction afterward. However, the program can check 
the flags following a series of instructions to determine whether the entire 
series was free of the types of error detected. 

The floating point hardware functions at its best if given operands that 
are either normalized or zero, and except in special situations the hardware 
normalizes a nonzero result. An operand with a zero fraction and a nonzero 
exponent can give wild answers in additive operations because of extreme 
loss of significance; eg adding V2 X 2^ and X 2^^ gives a zero result, as the 
first operand (having a smaller exponent) looks smaller to the processor and 
is shifted to oblivion. A number with a 1 in bit and Os in bits 9-35 is not 
simply an incorrect representation of zero, but rather an unnormalized 
"fraction" with value -1. This unnormalized number can produce an incor- 
rect answer in any operation. Use of other unnormalized operands simply 
causes loss of significant bits, except in division where they can prevent its 
execution because they can satisfy a no-divide condition that is impossible 
for normalized numbers. 



The processor normalizes the 
result by shifting the fraction 
and adjusting the exponent to 
compensate for the change in 
value. Each shift and accom- 
panying exponent adjustment 
thus multiply the number 
both by 2 and by Vz simulta- 
neously, leaving its value un- 
changed. 



Scaling 

One floating point instruction is in a category by itself: it changes the 
exponent of a number without changing the significance of the fraction. In 
other words it multiplies the number by a power of 2, and is thus analogous 
to arithmetic shifting of fixed point numbers except that no information is 
lost, although the exponent can overflow or underflow. The amount added 
to the exponent is specified by the result of the effective address calculation 
taken as a signed number (in twos complement notation) modulo 2^ in mag- 
nitude. In other words the effective scale factor E is the number composed 
of bit 18 (which is the sign) and bits 28-35 of the calculation result. Hence 
the programmer may specify the factor directly in the instruction (perhaps 
indexed) or give an indirect address to be used in calculating it. A positive E 
increases the exponent, a negative E decreases it; E is thus the power of 2 by 
which the number is multiplied. The scale factor Ues in the range -256 to 
+255. 
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N is the number of left shifts 
needed to normalize the 
result. 



This instruction can be used 
to float a fixed number with 
27 or fewer significant bits. 
To float an integer contained 
within AC bits 9-35, 

FSC AC, 233 

inserts the correct exponent 
to move the binary point 
from the right end to the left 
of bit 9 and then normalizes 
(2338 = 155io = 128 + 27). 



FSC 



Floating Scale 



2.75 (2.86) + .25A^ MS 



132 


A 


J 


X 


Y 



89 



12 13 14 



17 18 



35 



If the fractional part of AC is zero, clear AC. Otherwise add the scale factor 
given by E to the exponent part of AC (thus multiplying AC by 2^), normal- 
ize the resulting word bringing Os into bit positions vacated at the right, and 
place the result back in AC. 

Note 

A negative E is represented in standard twos com- 
plement notation, but the hardware compensates 
for this when scaling the exponent. 

If the exponent after normalization is > 127, set Overflow and Floating 
Overflow; the result stored has an exponent 256 less than the correct one. 
If < -128, set Overflow, Floating Overflow and Floating Underflow; the 
result stored has an exponent 256 greater than the correct one. 



In the hardware the rounding 
operation is actually some- 
what more complex than 
stated here. If the result is 
negative, the hardware com- 
bines rounding with placing 
the high order word in twos 
complement form by decreas- 
ing its magnitude if the low 
order part is < HLSB. More- 
over an extra single-step re- 
normalization occurs if the 
rounded word is no longer 
normalized. 

Keeping instructions and op- 
erands in different memories 
saves .47 (.36) jUs in memory 
and both modes. 

When E addresses a fast 
memory location, a floating 
point instruction with round- 
ing takes .34 /xs less than the 
time listed in basic mode, .80 
(.69) JUS less in memory or 
both mode. 



Operations with Rounding 

There are four instructions that use only one-word operands and store a 
single-length rounded result. Rounding is away from zero: if the part of the 
normalized answer being dropped (the low order part of the fraction) is 
greater than or equal in magnitude to one half the LSB of the part being 
retained, the magnitude of the latter part is increased by one LSB. 

The rounding instructions have four modes that determine the source of 
the non-AC operand and the destination of the result. These modes are like 
those of logic and fixed point arithmetic, including an immediate mode that 
allows the instruction to carry an operand with it. 







Source of non- 


Destination 


Mode 


Suffix 


AC operand 


of result 


Basic 




E 


AC 


Immediate 


I 


The word £,0 


AC 


Memory 


M 


E 


E 


Both 


B 


E 


AC and E 



Note however that floating point immediate uses jE',0 as an operand, not 
0, E. In other words the half word E is interpreted as a sign, an 8-bit expo- 
nent, and a 9-bit fraction. 

The time required is a function of the number N of left shifts needed for 
normalization. Brackets enclose the additional time required when rounding 
actually changes the high order word. 

In each of these instructions, the exponent that results from normaliza- 
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tion and rounding is tested for overflow or underflow. If the exponent is 
> 127, set Overflow and Floating Overflow; the result stored has an expo- 
nent 256 less than the correct one. If < -128, set Overflow, Floating Over- 
flow and Floating Underflow; the result stored has an exponent 256 greater 
than the correct one. 



FADR 



Floating Add and Round 



144 


M 


A 


I 


X 


Y 
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Floating add the operand specified by M to AC. If the double length fraction 
in the sum is zero, clear the specified destination. Otherwise normalize the 
double length sum bringing Os into bit positions vacated at the right, round 
the high order part, test for exponent overflow or underflow as described 
above, and place the result in the specified destination. 

FADR Floating Add and Round 144 

4.46 (4.68) + A5D + .25A^ [+.96] jus 
FADR I Floating Add and Round Immediate 145 

3.70 (3.81) + A5D + .25A^ [+.96] jUs 
FAD RM Floating Add and Round to Memory 146 

5.43 (5.65) + A5D + .25A^ [+.96] jus 
FADRB Floating Add and Round to Both 147 

5.43 (5.65) + ASD + .25A^ [+.96] jits 



D is the difference between 
the operand exponents pro- 
vided that difference is < 63. 
Otherwise D = 0. 



FSBR 



Floating Subtract and Round 



154 
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Floating subtract the operand specified by M from AC. If the double length 
fraction in the difference is zero, clear the specified destination. Otherwise 
normalize the double length difference bringing Os into bit positions vacated 
at the right, round the high order part, test for exponent overflow or under- 
flow as described above, and place the result in the specified destination. 

FSBR Floating Subtract and Round 154 

4.64 (4.86) + A5D + ASN [+.96] jus 
FSBR! Floating Subtract and Round Immediate 155 

3.88 (3.99) + ASD + .15iV [+.96] jUs 
FSBRM Floating Subtract and Round to Memory 156 

5.61 (5.83) + ASD + .15A^ [+.96] jus 
FSBRB Floating Subtract and Round to Both 157 

5.61 (5.83) + ASD + .15A^ [+.96] jxs 



D is the difference between 
the operand exponents pro- 
vided that difference is < 63. 
Otherwise D = 0. 
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FMPR 



Floating Multiply and Round 



164 
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Use of normalized operands 
requires at most one normali- 
zation step for the result. If 
unnormalized operands are 
used, all times must be in- 
creased by .25N. 



Floating Multiply AC by the operand specified by M. If the double length 
fraction in the product is zero, clear the specified destination. Otherwise 
normalize the double length product bringing Os into bit positions vacated at 
the right, round the high order part, test for exponent overflow or underflow 
as described above, and place the result in the specified destination. 

FMPR Floating Multiply and Round 164 

10.29(10.51) [+.96] MS 

FMPR I Floating Multiply and Round Immediate 165 

8.36(8.47) [+.96] /xs 

FMPRM Floating Multiply and Round to Memory 166 

11.26(11.48) [+.96] jus 

FMPRB Floating Multiply and Round to Both 167 

11.26(11.48) [+.96] JUS 

Timing. The times given above are average for normalized operands. 
Refer to the description of MUL [ §2.5] for the timing effects of the multi- 
plication algorithm. Minimum times with a zero multiplier are 



FMPR 
FMPRI 
FMPRM 
FMPRB 



8.47(8.69) [+.96] jus 
7.71 (7.82) [+.96] jus 
9.44(9.66) [+.96] jus 
9.44(9.66) [+.96] jus 



These must be increased by .13 jus for each transition. The programmer can 
minimize the time by using as the multiplier the operand with fewer transi- 
tions. 



FDVR 



Floating Divide and Round 
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Division fails if the divisor is 
zero, but the no-divide condi- 
tion can otherwise be satisfied 
only if at least one operand is 
unnormalized. 



If the magnitude of the fraction in AC is greater than or equal to twice that 
of the fraction in the operand specified by M, set Overflow, Floating Over- 
flow and No Divide, and go immediately to the next instruction without 
affecting the original AC or memory operand in any way. 

If the division can be performed, floating divide AC by the operand spec- 
ified by M, calculating a quotient fraction of 28 bits (this includes an extra 
bit for rounding). If the fraction is zero, clear the specified destination. 
Otherwise the single-length quotient will already be normalized if the orig- 
inal operands were normalized; in this case, round it using the extra bit cal- 
culated. If the quotient is not normalized, do so bringing first, the extra 
calculated bit and then Os into bit positions vacated at the right. Test for 
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exponent overflow or underflow as described above, and place the result in 
the specified destination. 



FDVR Floating Divide and Round 

FDVRI Floating Divide and Round Immediate 

FDVRM Floating Divide and Round to Memory 

FDVRB Floating Divide and Round to Both 



174 
14.1 (14.3) ius 

175 
13.3 (13.4) JUS 

176 
15.1 (15.3) iUs 

177 
15.1 (15.3) Ais 



If unnormalized operands are 
used, all times must be in- 
creased by .25N. If the divi- 
sion is not performed, only 
3.5-4 )us are required. 



Operations without Rounding 

Instructions that do not round are faster for processing floating point num- 
bers with fractions containing fewer than 27 significant bits. On the other 
hand the long mode provides double precision or allows the programmer to 
use his own method of rounding. Besides the four usual arithmetic opera- 
tions with normalization, there are two nonnormalizing instructions that 
facilitate double precision arithmetic [ §2.1 1 gives examples of double preci- 
sion floating point routines] . These two instructions have no modes. 



DFIM 



Double Floating Negate 



3.43 (3.54) /xs 
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Negate the double length floating point number composed of the contents of 
AC and location E with AC on the left. Do this by taking the twos comple- 
ment of the number whose sign is AC bit 0, whose exponent is in AC bits 
1-8, and whose fraction is the 54-bit string in bits 9-35 of AC and location 
E. Place the high order word of the result in AC; place the low order part of 
the fraction in bits 9-35 of location £' without altering the original contents 
of bits 0-8 of that location. 



Usually the double length 
number is in two adjacent 
accumulators, and E equals 
A+l. In this case DFN takes 
only 2.89 (3.11) MS. 



UFA 



Unnormalized Floating Add 



4.62 (4.84) + .15D MS 
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Floating add the contents of location E to AC. If the double length fraction 
in the sum is zero, clear accumulator A-V\. Otherwise normalize the sum 
only if the magnitude of its fractional part is > 1 , and place the high order 
part of the result in AC A-\-\. The original contents of AC and E are 
unaffected. 



D is the difference between 
the operand exponents pro- 
vided that difference is < 63. 
Otherwise Z) = 0. 

When E addresses a fast 
memory location, UFA takes 
.34 )us less than the time 
given. 



MAY 1968 
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The exponent of the sum is 
equal to that of the larger 
summand unless addition of 
the fractions overflows, in 
which case it is greater by 1. 
Exponent overflow can occur 
only in the latter case. 



Note 

The result is placed in accumulator A+1. This is 
the only arithmetic instruction that stores the 
result in a second accumulator, leaving the original 
operands intact. 

If the exponent of the sum following the one-step normalization is > 127, 
set Overflov^ and Floating Overflow; the result stored has an exponent 256 
less than the correct one. 



The remaining floating point instructions perform the four standard arith- 
metic operations with normalization but without rounding. All use AC and 
the contents of location E as operands and have four modes. 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) jus in memory 
and both modes. 

When E addresses a fast 
memory location, a floating 
point instruction without 
rounding takes .34 /xs less 
than the time listed in basic 
or long mode, .80 (.69) jUS 
less in memory or both mode. 



Mode 

Basic 
Long 



Suffix 



Memory 
Both 



M 
B 



Effect 

High order word of result stored in AC. 

In addition, subtraction and multiplica- 
tion, the two-word result (in the double 
length format described in §1.1). is 
stored in accumulators A and A + \. In 
division the dividend is the double length 
word in A and A + \; the single length 
quotient is stored in AC, the remainder 
inAC^ + 1. 

High order word of result stored in E. 

High order word of result stored in AC 
and E. 



In each of these instructions, the exponent that results from normaliza- 
tion is tested for overflow or underflow. If the exponent is > 127, set Over- 
flow and Floating Overflow; the result stored has an exponent 256 less than 
the correct one. If < -128, set Overflow, Floating Overflow and Floating 
Underflow; the result stored has an exponent 256 greater than the correct 
one. 

The time required is a function of the number A^ of left shifts needed for 
normalization. 



FAD 



Floating Add 
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Floating add the contents of location E to AC. If the double length fraction 
in the sum is zero, clear the destination specified by M, clearing both accu- 
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mulators in long mode. Otherwise normalize the double length sum bringing 
Os into bit positions vacated at the right, test for exponent overflow or 
underflow as described above, and place the high order word of the result in 
the specified destination. 

In long mode if the exponent of the sum is > 154 (127 + 27) or < -101 
(-128 + 27) or the low order half of the fraction is zero, clear AC A + \. 
Otherwise place a low order word for a double length result in ^4 + 1 by 
putting a in bit 0, an exponent in positive form 27 less than the exponent 
of the sum in bits 1 -8, and the low order part of the fraction in bits 9-35. 



FAD Floating Add 

FAD L Floating Add Long 

FADM Floating Add to Memory 

FAD B Floating Add to Both 



140 
4.46 (4.68) + .15Z) + .25A^ MS 

141 
5.31 (5.53) + .15/) + .25A^MS 

142 
5.43 (5.65) + .15i) + .25A^Ats 

143 
5.43 (5.65) + .15Z) + .25iV MS 



D is the difference between 
the operand exponents pro- 
vided that difference is <63. 
Otherwise D = 0. 



FSB 



Floating Subtract 
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Floating subtract the contents of location E from AC. If the double length 
fraction in the difference is zero, clear the destination specified by M, clear- 
ing both accumulators in long mode. Otherwise normalize the double length 
difference bringing Os into bit positions vacated at the right, test for expo- 
nent overflow or underflow as described above, and place the high order 
word of the result in the specified destination. 

In long mode if the exponent of the difference is > 1 54 ( 1 27 + 27) or 
< -101 (-128 + 27) or the low order half of the fraction is zero, clear AC 
A+\. Otherwise place a low order word for a double length result 'mA + \ by 
putting a in bit 0, an exponent in positive form 27 less than the exponent 
of the difference in bits 1-8, and the low order part of the fraction in bits 
9-35. 



FSB Floating Subtract 

FSBL Floating Subtract Long 

FSBM Floating Subtract to Memory 

FSBB Floating Subtract to Both 



150 
4.64 (4.86) + .15Z) + .25N ixs 

151 
5.49 (5.71) + .15Z) + .25A^ MS 

152 
5.61 (5.83) + .15i) + .25A^iUs 

153 
5.61 (5.83) + .15Z) + .25iViUs 



D is the difference between 
the operand exponents pro- 
vided that difference is < 63. 
Otherwise D = 0. 
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FMP 



Use of normalized operands 
requires at most one normali- 
zation step for the result. If 
unnormalized operands are 
used, all times must be in- 
creased by .257V. 



Floating Multiply 
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Floating multiply AC by the contents of location E. If the double length 
fraction in the product is zero, clear the destination specified by M, clearing 
both accumulators in long mode. Otherwise normalize the double length 
product bringing Os into bit positions vacated at the right, test for exponent 
overflow or underflow as described above, and place the high order word of 
the result in the specified destination. 

In long mode if the exponent of the product is > 154 (127 + 27) or 
< -101 (-128 + 27) or the low order half of the fraction is zero, clear AC 
^+1. Otherwise place a low order word for a double length result in ^ + 1 
by putting a in bit 0, an exponent in positive form 27 less than the 
exponent of the product in bits 1-8, and the low order part of the fraction 
in bits 9-35. 



FMP 


Floating Multiply 


160 


10.29 (10.51) JUS 


FMPL 


Floating Multiply Long 


161 


11.14(11.36)iLis 


FMPM 


Floating Multiply to Memory 


162 


11.26(1 1.48) /Lts 


FMPB 


Floating Multiply to Both 


163 


11.26 (11.48) MS 



Timing. The times given above are average for normalized operands. 
Refer to the description of MUL [ §2.5] for the timing effects of the multi- 
plication algorithm. Minimum times with a zero multiplier are 



FMP 


8.47 (8.69) JUS 


FMPL 


9.32 (9.54) JUS 


FMPM 


9.44 (9.66) JUS 


FMPB 


9.44 (9.66) JUS 



These must be increased by .13 jus for each transition. The programmer can 
minimize the time by using as the multiplier the operand with fewer transi- 
tions. 



Division fails if the divisor is 
zero, but the no-divide condi- 
tion can otherwise be satisfied 
only if at least one operand is 
unnormalized. 



FDV 



Floating Divide 
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If the magnitude of the fraction in AC is greater than or equal to twice that 
of the fraction in location E, set Overflow, Floating Overflow and No Divide, 
and go immediately to the next instruction without affecting the original AC 
or memory operand in any way. 

If division can be performed, floating divide the AC operand by the 
contents of location E. In long mode the AC operand (the dividend) is the 
double length number in accumulators A and ^ + 1 ; in other modes it is the 
single word in AC. Calculate a quotient fraction of 27 bits. If the fraction 



§2.7 



ARITHMETIC TESTING 



2-41 



is zero, clear the destination specified by M, clearing both accumulators in 
long mode if the double length dividend was zero. A quotient with a non- 
zero fraction will already be normalized if the original operands were nor- 
malized; if it is not, normalize it bringing Os into bit positions vacated at the 
right. Test for exponent overflow or underflow as described above, and 
place the single length quotient part of the result in the specified destination. 
In long mode calculate the exponent for the fractional remainder from the 
division according to the relative magnitudes of the fractions in dividend and 
divisor: if the dividend was greater than or equal to the divisor, the exponent 
of the remainder is 26 less than that of the dividend, otherwise it is 27 less. 
If the remainder exponent is > 127 or < -128 or the fraction is zero, clear 
AC ^ + 1. Otherwise place the floating point remainder (exponent and frac- 
tion) with the sign of the dividend in AC ^ + 1 . 



FDV 


Floating Divide 


170 


14.1 (14.3) jLis 


FDVL 


Floating Divide Long 


171 


15.6 (15.8) MS 


FDVM 


Floating Divide to Memory 


172 


15.1 (15.3) MS 


FDVB 


Floating Divide to Both 


173 


15.1 (15.3) MS 



In long mode a nonzero un- 
normalized dividend whose 
entire high order fraction is 
zero produces a zero quo- 
tient. In this case the second 
AC receives rubbish. 



If unnormalized operands are 
used, all times must be in- 
creased by .25N. If the divi- 
sion is not performed, only 
4-4.5 fis are required. 



2.7 ARITHMETIC TESTING 

These instructions may jump or skip depending on the result of an arithmetic 
test and may first perform an arithmetic operation on the test word. Two of 
the instructions have no modes. 



AOBJP 



Add One to Both Halves of AC and Jump if Positive 1 .68 ( 1.79) jUs 



252 



A 



X 



Y 



89 



12 13 14 



17 18 
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Add 1 000001 8 to AC and place the result back in AC. If the result is greater 
than or equal to zero {ie if bit is 0, and hence a negative count in the left 
half has reached zero or a positive count has not yet reached 2^"^), take the 
next instruction from location E and continue sequential operation from 
there. 



AOBJIM AddOnetoBothHalvesof AC and Jump if Negative 1.68 (1.79) jus 



253 



X 



89 



12 13 14 
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Add 1 000001 8 to AC and place the result back in AC. If the result is less 
than zero {ie if bit is 1 , and hence a negative count in the left half has not 
yet reached zero or a positive count has reached 2^"^), take the next instruc- 
tion from location E and continue sequential operation from there. 
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The incrementing of both halves of AC simultaneously is effected by adding 
1 00000 Ig. A count of —2 in AC left is therefore increased to zero if 2^^ - 1 
is incremented in AC right. 

These two instructions allow the program to keep a control count in the 
left half of an index register and require only one data transfer to initialize. 
Problem: Add 3 to each location in a table of A^ entries starting at TAB. 
Only four instructions are required. 

MOVSI XR -A^ ;Put -A^ in XR left (clear XR right) 

MOVEI AC, 3 ;Put3inAC 

ADDM AC,TAB(XR) ;Add 3 to entry 
AOBJN XR,.-1 ;Update XR and go back unless all 

;entries accounted for 



The eight remaining instructions jump or skip if the operand or operands 
satisfy a test condition specified by the mode. 



Mode 


Suffi 


Never 




Less 


L 


Equal 


E 


Less or Equal 


LE 


Always 


A 


Greater or Equal 


GE 


Not Equal 


N 


Greater 


G 



Instructions with one operand compare AC or the contents of location E 
with zero, those with two compare AC with E or the contents of location E. 
The processor always makes the comparison even though the result is used in 
only six of the modes. If the mnemonic has no suffix there is never any 
program control function, and the instruction may be a no-op; an A suffix 
produces an unconditional jump or skip — the action is always taken regard- 
less of how the two quantities compare. 



CAI 



Compare AC Immediate and Skip if Condition 
Satisfied 



1.68 (1.79) MS 
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Compare AC with E {ie with the word Oj^") and skip the next instruction in 
sequence if the condition specified by M is satisfied. 
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CAI 


Compare 


CAIL 


Compare 


CAIE 


Compare 


CAILE 


Compare 




or Equal 


CAIA 


Compare 


CAIGE 


Compare 




or Equal 


CAIN 


Compare 


CAIG 


Compare 



AC Immediate but Do Not Skip 300 

AC Immediate and Skip if AC Less than E 301 

AC Immediate and Skip if Equal 302 

AC Immediate and Skip if AC Less than 303 
to^" 

AC Immediate but Always Skip 304 

AC Immediate and Skip if AC Greater than 305 
to^" 

AC Immediate and Skip if Not Equal 306 

AC Immediate and Skip if AC Greater than E 307 



CAI is a no-op. 



CAM Compare AC with Memory and Skip if Condition 2.53 (2.75) /xs 

Satisfied 
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Compare AC with the contents of location E and skip the next instruction in 
sequence if the condition specified by M is satisfied. The pair of numbers 
compared may be either both fixed or both normalized floating point. 

CAM Compare AC with Memory but Do Not Skip 

CAM L Compare AC with Memory and Skip if AC Less 

CAM E Compare AC with Memory and Skip if Equal 

CAM LE Compare AC with Memory and Skip if AC Less 

or Equal 

CAM A Compare AC with Memory but Always Skip 

CAMG E Compare AC with Memory and Skip if AC Greater 

or Equal 

CAMIM Compare AC with Memory and Skip if Not Equal 

CAMG Compare AC with Memory and Skip if AC Greater 



310 
311 
312 
313 

314 
315 

316 

317 



When E addresses a fast mem- 
ory location, this instruction 
takes .34 jUS less than the time 
given. 



CAM is a no-op that refer- 
ences memory. 



JUMP 



Jump if AC Condition Satisfied 



1.68 (1.79) jUs 
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Compare AC (fixed or floating) with zero, and if the condition specified by 
M is satisfied, take the next instruction from location E and continue 
sequential operation from there. 



JUMP Do Not Jump 

JUMPL Jump ifAC Less than Zero 

JUMPE Jump ifAC Equal to Zero 



320 
321 

322 



JUMP is a no-op (instruction 
code 320 has this mnemonic 
for symmetry). 
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JUMPLE Jump if AC Less than or Equal to Zero 

JUMPA Jump Always 

JUMPGE Jump if AC Greater than or Equal to Zero 

JUMPN Jump if AC Not Equal to Zero 

JUMPG Jump if AC Greater than Zero 



323 
324 
325 
326 
327 



When E addresses a fast mem- 
ory location, this instruction 
takes .34 jus less than the time 
given. 

If ^ is zero, SKIP is a no-op; 
otherwise it is equivalent to 
MOVE. (Instruction code 330 
has mnemonic SKIP for sym- 
metry.) 



SKIPA is a convenient way to 
load an accumulator and skip 
over an instruction upon en- 
tering a loop. 



SKIP 



33 



Skip if Memory Condition Satisfied 



2.39 (2.61) MS 



M 



X 



Y 
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Compare the contents (fixed or floating) of location E with zero, and skip 
the next instruction in sequence if the condition specified by M is satisfied. 
UA is nonzero also place the contents of location E in AC. 



SKIP Do Not Skip 

SKIPL Skip if Memory Less than Zero 

SKIPE Skip if Memory Equal to Zero 

SKIPLE Skip if Memory Less than or Equal to Zero 

SKIPA Skip Always 

SKIPGE Skip if Memory Greater than or Equal to Zero 

SKIPN Skip if Memory Not Equal to Zero 

SKIPG Skip if Memory Greater than Zero 



330 
331 

332 
333 
334 
335 
336 
337 



AOJ 



34 



Add One to AC and Jump if Condition Satisfied 



M 



A 



X 



Y 
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1.68 (1.79) jUS 



35 



Increment AC by one and place the result back in AC. Compare the result 
with zero, and if the condition specified by M is satisfied, take the next in- 
struction from location E and continue sequential operation from there. If 
AC originally contained 2^^- 1, set the Overflow and Carry 1 flags; if -1, 
set Carry and Carry 1 . 

Add One to AC but Do Not Jump 340 

Add One to AC and Jump if Less than Zero 341 

Add One to AC and Jump if Equal to Zero 342 
Add One to AC and Jump if Less than or Equal to Zero 343 

Add One to AC and Jump Always 344 

Add One to AC and Jump if Greater than or Equal 345 
to Zero 

Add One to AC and Jump if Not Equal to Zero 346 

Add One to AC and Jump if Greater than Zero 347 



AOJ 

AOJL 

AOJE 

AOJLE 

AOJA 

AOJGE 



AOJN 
AGJG 
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AGS 



Add One to Memory and Skip if Condition Satisfied 2.94 (3.05) jus 
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Increment the contents of location E by one and place the result back in E. 
Compare the result with zero, and skip the next instruction in sequence if 
the condition specified by M is satisfied. If location E originally contained 
2^^ - 1, set the Overflow and Carry 1 flags; if -1, set Carry and Carry 1. 
If ^ is nonzero also place the result in AC. 

but Do Not Skip 350 

and Skip if Less than Zero 35 1 

and Skip if Equal to Zero 352 

and Skip if Less than or Equal 353 

and Skip Always 354 

and Skip if Greater than or 355 

and Skip if Not Equal to Zero 356 

and Skip if Greater than Zero 357 



AOS 


Add One to Memory 


AOSL 


Add One to Memory 


AOSE 


Add One to Memory 


AOSLE 


Add One to Memory 
to Zero 


AOSA 


Add One to Memory 


AOSGE 


Add One to Memory 
Equal to Zero 


AOSIM 


Add One to Memory 


AOSG 


Add One to Memory 



Keeping the count in fast 
memory saves .54 (.43) jus; 
keeping it in a different mem- 
ory from the instruction saves 
.20 (.09) ius. 



SOJ 



Subtract One from AC and Jump if Condition 
Satisfied 



1.68 (1.79) iUs 
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Decrement AC by one and place the result back in AC. Compare the result 
with zero, and if the condition specified by M is satisfied, take the next in- 
struction from location E and continue sequential operation from there. If 
AC originally contained -2^^ set the Overflow and Carry flags; if any other 
nonzero number, set Carry and Carry 1 . 

SOJ Subtract One from AC but Do Not Jump 360 

SOJL Subtract One from AC and Jump if Less than Zero 361 

SOJE Subtract One from AC and Jump if Equal to Zero 362 

SOJLE Subtract One from AC and Jump if Less than or 363 

Equal to Zero 

SOJA Subtract One from AC and Jump Always 364 

SO JG E Subtract One from AC and Jump if Greater than or 365 

Equal to Zero 

SO JN Subtract One from AC and Jump if Not Equal to Zero 366 

SOJG Subtract One from AC and Jump if Greater than Zero 367 



2-46 

Keeping the count in fast 
memory saves .54 (.43) fxs; 
keeping it in a different mem- 
ory from the instruction saves 
.20 (.09) jUS. 
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SOS 



Subtract One from Memory and Skip if Condition 
Satisfied 



§2.7 
2.94 (3.05) JUS 



37 



M 



A 



X 



56 



89 



12 13 14 



17 18 



35 



Decrement the contents of location E by one and place the result back in E. 
Compare the result with zero, and skip the next instruction in sequence if 
the condition specified by M is satisfied. If location E originally contained 
-2^^ set the Overflow and Carry flags; if any other nonzero number, set 
Carry and Carry 1 . If ^ is nonzero also place the result in AC. 

SOS Subtract One from Memory but Do Not Skip 370 

SOSL Subtract One from Memory and Skip if Less than Zero 37 1 

SOSE Subtract One from Memory and Skip if Equal to Zero 372 

SOSLE Subtract One from Memory and Skip if Less than or 373 

Equal to Zero 

SOSA Subtract One from Memory and Skip Always 374 

SOSGE Subtract One from Memory and Skip if Greater 375 

than or Equal to Zero 

SOSIM Subtract One from Memory and Skip if Not Equal 376 

to Zero 

SOSG Subtract One from Memory and Skip if Greater 377 

than Zero 



This procedure is invaUd if 
the programmer is making use 
of the drum split feature 
(which is not used by any 
DEC equipment). 



Some of these instructions are useful for determining the relative values of 
fixed and floating point numbers; others are convenient for controlling 
iterative processes by counting. AOSE is especially useful in an interlock 
procedure in a multiprocessor system. Suppose memory contains a routine 
that must be available to two processors but cannot be used by both at once. 
When one processor finishes the routine it sets location LOCK to - 1 . Either 
processor can then test the interlock and make it busy with no possibility of 
letting the other one in, as AOSE cannot be interrupted once it starts to 
modify the addressed location. 



AOSE LOCK 
JRST .-1 



;Skip to interlocked code only if 
;LOCK is zero after addition 
;Interlocked code starts here 



SETOM LOCK 



;Unlock 



Since it takes several days to count to 2^^, it is alright to keep testing the 
lock. 
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2.8 LOGICAL TESTING AND MODIFICATION 
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These eight instructions use a mask to modify and/or test selected bits in 
AC. The bits are those that correspond to Is in the mask and they are 
referred to as the "masked bits". The programmer chooses the mask, the 
way in which the masked bits are to be modified, and the condition the 
masked bits must satisfy to produce a skip. 

The basic mnemonics are three letters beginning with T. The second letter 
selects the mask and the manner in which it is used. 



Effect 

AC right is masked by E (AC is masked 
by the word Q,E) 

AC left is masked by E (AC is masked by 
the word £",0) 

AC is masked by tlie contents of loca- 
tion E 

AC is masked by the contents of loca- 
tion E with left and right halves inter- 
changed 



The third letter determines the way in which those bits selected by the mask 
are modified. 



Mask 


Letter 


Right 


R 


Left 


L 


Direct 


D 


Swapped 


S 



If a direct or swapped mask is 
taken from a fast memory 
location, a test instruction 
takes .34 jus less than the 
time listed. 



Effect on AC 
None 

Places Os in all masked bit positions 
Complements all masked bits 
Places Is in all masked bit positions 

An additional letter may be appended to indicate the mode, which spec- 
ifies the condition the masked bits must satisfy to produce a skip. 



Modification 


Letter 


No 


N 


Zeros 


Z 


Complement 


c 


Ones 






Mode 


Suffix 


Effect 


Never 




Never skip 


Equal 


E 


Skip if all masked bits equal 


Always 


A 


Always skip 


Not Equal 


N 


Skip if not all masked bits equal 
(at least one bit is 1) 



If the mnemonic has no suffix there is never any skip, and the instruction is 
a no-op if there is also no modification; an A suffix produces an uncondi- 
tional skip - the skip always occurs regardless of the state of the masked 
bits. Note that the skip condition must be satisfied by the state of the 
masked bits prior to any modification called for by the instruction. 



These mode nanles are con- 
sistent with those for arith- 
metic testing and derive from 
the test method, which ands 
AC with the mask and tests 
whether the result is equal to 
zero or is not equal to zero. 
The programmer may find it 
convenient to think of the 
modes as Every and Not 
Every: every masked bit is 
or not every masked bit is 0. 
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TRN is a no-op. 
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TRN Test Right, No Modification, and Skip if Condition 

Satisfied 



§2.8 
1.85 (1.96) jus 



60 


M 





A 


I 


X 


Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC right corresponding to Is in £" satisfy the condition specified 
hy M, skip the next instruction in sequence. AC is unaffected. 

TRN Test Right, No Modification, but Do Not Skip 

TRN E Test Right, No Modification, and Skip if All 

Masked Bits Equal 
TRNA Test Right, No Modification, but Always Skip 

TRN N Test Right, No Modification, and Skip if Not 

All Masked Bits Equal 



600 
602 

604 
606 



TRZ 



Test Rigiit, Zeros, and Sl<ip if Condition Satisfied 



56 7 8 9 



12 13 14 



17 18 



1.85 (1.96) jus 



62 


M 





A 


I 


X 


Y 



35 



If the bits in AC right corresponding to Is in £" satisfy the condition specified 
by M, skip the next instruction in sequence. Change the masked AC bits to 
Os; the rest of AC is unaffected. 

Test Right, Zeros, but Do Not Skip 620 

Test Right, Zeros, and Skip if All Masked Bits 622 
Equaled 

Test Right, Zeros, but Always Skip 624 

Test Right, Zeros, and Skip if Not All Masked 626 
Bits Equaled 



TRZ 
TRZE 

TRZA 
TRZN 



TRC 



Test Right, Complement, and Skip if Condition 
Satisfied 



56 7 8 9 



12 13 14 



17 18 



1.85 (1.96) jUS 



64 


M 





A 


I 


X 


Y 



35 



If the bits in AC right corresponding to 1 s in £^ satisfy the condition specified 
by M, skip the next instruction in sequence. Complement the masked AC 
bits; the rest of AC is unaffected. 

Test Right, Complement, but Do Not Skip 640 

Test Right, Complement, and Skip if All Masked 642 
Bits Equaled 

Test Right, Complement, but Always Skip 644 

Test Right, Complement, and Skip if Not All 646 
Masked Bits Equaled 



TRC 
TRCE 

TRCA 
TRCN 
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TRO 



Test Right, Ones, and Skip if Condition Satisfied 



1.85 (1.96) Ais 



66 



M 



X 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC right corresponding to Is in £" satisfy the condition specified 
by M, skip the next instruction in sequence. Change the masked AC bits to 
Is; the rest of AC is unaffected. 



TRO Test Right, Ones, but Do Not Skip 

TR E Test Right, Ones, and Skip if All Masked Bits 

Equaled 

TROA Test Right, Ones, but Always Skip 

TROIM Test Right, Ones, and Skip if Not All Masked 

Bits Equaled 



660 
662 

664 
666 



TLI\I 



60 



Test Left, l\lo Modification, and Skip if Condition 1 .85 ( 1.96) jus 

Satisfied 



M 1 



X 



Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC left corresponding to Is in £" satisfy the condition specified 
by M, skip the next instruction in sequence. AC is unaffected. 

Test Left, No Modification, but Do Not Skip 60 1 

Test Left, No Modification, and Skip if All 603 

Masked Bits Equal 

Test Left, No Modification, but Always Skip 605 

Test Left, No Modification, and Skip if Not 607 

All Masked Bits Equal 



TLN 
TLIME 

TLIMA 
TLNN 



TLN is a no-op. 



TLZ 



62 



Test Left, Zeros, and Skip if Condition Satisfied 



M 



X 



Y 



5 6 7 8 9 



12 13 14 



17 18 



1.85 (1.96) jUs 



35 



If the bits in AC left corresponding to UmE satisfy the condition specified 
by M, skip the next instruction in sequence. Change the masked AC bits to 
Os; the rest of AC is unaffected. 



TLZ Test Left, Zeros, but Do Not Skip 

TLZE Test Left, Zeros, and Skip if All Masked Bits 

Equaled 

TLZA Test Left, Zeros, but Always Skip 

TLZN Test Left, Zeros, and Skip if Not All Masked 

Bits Equaled 



621 
623 

625 
627 
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TLC 



Test Left, Complement, and Skip if Condition 
Satisfied 



1.85 (1.96) jus 



64 


M 


1 


A 


I 


X 


Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC left corresponding to Is in £: satisfy the condition specified 
by M, skip the next instruction in sequence. Complement the masked AC 
bits; the rest of AC is unaffected. 



TLC Test Left, Complement, but Do Not Skip 

TLCE Test Left, Complement, and Skip if All Masked 

Bits Equaled 
TLCA Test Left, Complement, but Always Skip 

TLCN Test Left, Complement, and Skip if Not All 

Masked Bits Equaled 



641 
643 

645 
647 



TLO 



66 



Test Left, Ones, and Skip if Condition Satisfied 



M 



X 



Y 



56 7 8 9 



12 13 14 



17 18 



1.85 (1.96) jus 

I 



35 



If the bits in AC left corresponding to Is in £ satisfy the condition specified 
by M, skip the next instruction in sequence. Change the masked AC bits to 
Is; the rest of AC is unaffected. 



TLO Test Left, Ones, but Do Not Skip 

TLOE Test Left, Ones, and Skip if All Masked Bits 

Equaled 
TLOA Test Left, Ones, but Always Skip 

TLON Test Left, Ones, and Skip if Not All Masked 

Bits Equaled 



661 
663 

665 
667 



TDN is a no-op that refer- 
ences memory. 



TDN Test Direct, No Modification, and Skip if Condition 2.70 (2.92) jus 

Satisfied 



61 


M 


P 


A 


I 


X 


Y 



5 6 7 8 



12 13 14 



17 18 



35 



If the bits in AC corresponding to Is in the contents of location £ satisfy the 

condition specified by M, skip the next instruction in sequence. AC is un- 
affected. 

Test Direct, No Modification, but Do Not Skip 610 

Test Direct, No Modification, and Skip if All 612 
Masked Bits Equal 

Test Direct, No Modification, but Always Skip 614 

Test Direct, No Modification, and Skip if Not 616 
All Masked Bits Equal 



TDN 
TONE 

TDNA 
TDNN 
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TDZ 



Test Direct, Zeros, and Skip if Condition Satisfied 



2.70 (2.92) jus 



63 



M 



A 



X 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC corresponding to is in the contents of location E satisfy the 
condition specified by M, skip the next instruction in sequence. Change the 
masked AC bits to Os; the rest of AC is unaffected. 



TDZ Test Direct, Zeros, but Do Not Skip 

TDZE Test Direct, Zeros, and Skip if All Masked Bits 

Equaled 

TDZ A Test Direct, Zeros, but Always Skip 

TDZIM Test Direct, Zeros, and Skip if Not All Masked 

Bits Equaled 



630 

632 

634 
636 



TDC Test Direct, Complement, and Skip if Condition 

Satisfied 



65 



2.70 (2.92) jus 



M 



A 



X 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC corresponding to Is in the contents of location E satisfy the 
condition specified by M, skip the next instruction in sequence. Complement 
the masked AC bits; the rest of AC is unaffected. 



TDC Test Direct, Complement, but Do Not Skip 

TDCE Test Direct, Complement, and Skip if All Masked 

Bits Equaled 

TD CA Test Direct, Complement, but Always Skip 

TD CM Test Direct, Complement, and Skip if Not All 

Masked Bits Equaled 



650 
652 

654 
656 



TDO 



67 



Test Direct, Ones, and Skip if Condition Satisfied 



M 



A 



X 



56 7 8 9 



12 13 14 



17 18 



2.70 (2.92) jus 



35 



If the bits in AC corresponding to Is in the contents of location E satisfy the 
condition specified by M, skip the next instruction in sequence. Change the 
masked AC bits to Is; the rest of AC is unaffected. 



TD Test Direct, Ones, but Do Not Skip 

TD E Test Direct, Ones, and Skip if All Masked Bits 

Equaled 

TD A Test Direct, Ones, but Always Skip 

TD N Test Direct, Ones, and Skip if Not All Masked 

Bits Equaled 



670 

672 

674 
676 
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TSN is a no-op that refer- 
ences memory. 



TSN 
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Test Swapped, No Modification, and Skip if 
Condition Satisfied 
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61 


M 


1 


A 


I 


X 


Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC corresponding to Is in the contents of location E with its 
left and right halves swapped satisfy the condition specified by M, skip the 
next instruction in sequence. AC is unaffected. 

Test Swapped, No Modification, but Do Not Skip 6 1 1 

Test Swapped, No Modification, and Skip if All 613 
Masked Bits Equal 

Test Swapped, No Modification, but Always Skip 6 1 5 

Test Swapped, No Modification, and Skip if Not 6 1 7 
All Masked Bits Equal 



TSN 
TSNE 

TSNA 
TSNN 



TSZ 



Test Swapped, Zeros, and Skip if Condition Satisfied 2.70 (2.92) jus 



63 


M 


1 


A 


I 


X 


Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC corresponding to Is in the contents of location E with its 
left and right halves swapped satisfy the condition specified by M, skip the 
next instruction in sequence. Change the masked AC bits to Os; the rest of 
AC is unaffected. 



TSZ Test Swapped, Zeros, but Do Not Skip 

TSZE Test Swapped, Zeros, and Skip if All Masked Bits 

Equaled 
TSZ A Test Sw.apped, Zeros, but Always Skip 

TSZN Test Swapped, Zeros, and Skip if Not All Masked 

Bits Equaled 



631 
633 

635 
637 



TSC 



Test Swapped, Complement, and Skip if Condition 2.70 (2.92) /xs 

Satisfied 



65 


M 


1 


A 


I 


X 


Y 



56 7 8 9 



12 13 14 



17 18 



35 



If the bits in AC corresponding to Is in the contents of location E with its 
left and right halves swapped satisfy the condition specified by M, skip the 
next instruction in sequence. Complement the masked AC bits; the rest of 
AC is unaffected. 



TSC Test Swapped, Complement, but Do Not Skip 

TSCE Test Swapped, Complement, and Skip if All 

Masked Bits Equaled 



651 
653 
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TSCA Test Swapped, Complement, but Always Skip 

TSCN Test Swapped, Complement, and Skip if Not 

All Masked Bits Equaled 



655 
657 



TSO 



67 



Test Swapped, Ones, and Skip if Condition Satisfied 



M 



X 



56 7 8 9 



12 13 14 



17 18 



2.70 (2.92) jus 

I 



35 



If the bits in AC corresponding to Is in the contents of location E with its 
left and right halves swapped satisfy the condition specified by M, skip the 
next instruction in sequence. Change the masked AC bits to Is; the rest of 
AC is unaffected. 



TSO Test Swapped, Ones, but Do Not Skip 

TSOE Test Swapped, Ones, and Skip if All Masked Bits 

Equaled 

TSOA Test Swapped, Ones, but Always Skip 

TSO N Test Swapped, Ones, and Skip if Not All Masked 

Bits Equaled 



671 
673 

675 
677 



With these instructions any bit throughout all of memory can be used as a 
program flag, although an ordinary memory location containing flags must 
be moved to an accumulator for testing or modification. The usual pro- 
cedure, since locations 1-17 are addressable as index registers, is to use AC 
as a register of flags (often addressed symboHcally as F). 

Unless one frequently tests flags in both halves of F simultaneously, it is 
generally most convenient to select bits by Is right in the address part of the 
instruction word. A given bit selected by a half word mask M is then set by 
one of these: 

TRO ¥,M TLO F,M 

and tested and cleared by one of these: 

TRZE V,M TRZN ¥,M TLZE ¥,M TLZN F,M 

Suppose we wish to skip if both bits 34 and 35 are 1 in location L. The 
following suffices. 

SETCM F,L 
TRNE F,3 

We can refer to a flag in a given bit position within a word as flag X, where X 
is a binary number containing a single 1 in the same bit position as the flag. 
This sequence determines whether flags X and Y in the right half of accumu- 
lator F are both on: 
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TRC F,X+Y ;Complement flags X and Y 

TRCE ¥,X+Y ;Test both and restore original states 

;Do this if not both on 
;Skip to here if both on 



2.9 PROGRAM CONTROL 



As no-ops, code 247 takes 
1.50 (1.61) )us, 257 takes 
1.36 (1.47) JUS. 



Note that nothing is stored in 
bits 13-17, so when the PC 
word is addressed indirectly it 
can produce neither indexing 
nor further indirect address- 
ing. 



The program control class of instructions includes the unimplemented user 
operations [discussed in the next section] and the arithmetic and logical test 
instructions. Some instructions in this class are no-ops, as are a few of the 
mstructions for performing logical operations. The most commonly used 
no-op is JFCL, which is discussed below. No-ops among the instructions 
previously discussed are SETA, SETAI, SETMM, CAI, CAM, JUMP, TRN, 
TLN, TDN, TSN. Of these, SETA, SETAI, CAI, JUMP, TRN and TLN do 
not use the calculated effective address to reference memory. Hence in these 
instructions one can store any information in bits 18-35 without fear of 
attempting to address a location outside a user block or in a memory that 
does not exist. The unassigned instruction codes 247 and 257 are used for 
instructions installed specially for a particular system. They execute as 
no-ops when run on a computer that contains no special hardware for them, 
but for program compatibility it is advised that they not be used regularly as 
no-ops. 

The present section treats all program control instructions other than 
those mentioned above and in-out instructions that test input conditions 
[§2.12]. All but one of these are jumps, although the exception causes the 
processor to execute an instruction at an arbitrary location and may there- 
fore be regarded as a jump with an immediate and automatic return. Also, 
all but two of the jumps are unconditional; one exception tests various flags, 
the other tests an accumulator. 

Several of the jump instructions save the current contents of the program 
counter PC in the right half of an accumulator or memory location and save 
the states of various flags in the left half. The left bit positions that receive 
information are listed below; all other left bit positions are cleared. An X in 
a mnemonic indicates any letter (or none) that may appear in the given 
position to specify the mode, eg ADDX comprises ADD, ADDI, ADDM, 
ADDB. 

Bit Meaning ofal in the Bit 

Overflow - any of the foUowing has occurred: 

A single instruction has set one of the carry flags (bits 1 and 2) 

without setting the other. 

An ASH or ASHC has left shifted a 1 out of bit 1 in a positive 

number or a out in a negative number. 

An MULZ has multiplied -2^5 by itself (product 2"^^). 

An IMULZ has multiplied two numbers with product > 2^^ or 
< - 235. 
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Floating Overflow has been set (bit 3). 
No Divide has been set (bit 12). 

Carry - if set without Carry 1 (bit 2) being set, causes Overflow to 
be set and indicates that one of the following has occurred: 

An ADDZ has added two negative numbers with sum < -2^^. 

An SUEZ has subtracted a positive number from a negative num- 
ber with difference < -2^^. 

An SOJZ or SOSX has decremented -2'^\ 

An MOVNX or MOVMZ has negated -2'^\ 

But if set with Carry 1, indicates that one of these nonoverflow 
events has occurred: 

In an ADDX both summands were negative, or their signs differed 
and their magnitudes were equal or the positive one was the 
greater in magnitude. 

In an SUEZ the signs of the operands were the same and AC was 
the greater or the two were equal, or the signs of the operands 
differed and AC was negative. 

An AO JZ or AOSZ has incremented - 1 . 

An SOJZ or SOSZ has decremented a nonzero number other than 
-2^5. 

An MOVNZ has negated zero. 

Carry 1 - if set without Carry (bit 1) being set, causes Overflow to 
be set and indicates that one of the following has occurred: 

An ADDX has added two positive numbers with sum > 2^^. 

An SUEZ has subtracted a negative number from a positive num- 
ber with difference >2^^. 

An AOJZ or AOSZ has incremented 2^^ - 1. 

Eut if set with Carry 0, indicates that one of the nonoverflow events 
Hsted under Carry has occurred. 

Floating Overflow — any of the following has set Overflow: 

In a floating point instruction other than DFN, the exponent of 
the result was > 127. 

Floating Underflow (bit 1 1) has been set. 

No Divide (bit 12) has been set in an FDVZ or FDVRX. 

Eyte Interrupt — the processor is in a priority interrupt that inter- 
rupted a byte instruction after the processing of the pointer but 
before the processing of the byte. Hence if an ILDE or IDPE was 
interrupted, the pointer now points not to the last byte, but rather 
to the byte that should be handled upon the return to the inter- 
rupted program [§2.13]. 

User — the processor is in user mode [§2.15] . 



Remember [§2.5] , overflow 
is determined directly from 
the carries, not from the 
flags. The carry flags give 
meaningful information only 
if no more than one instruc- 
tion that can set them occurs 
between clearing and reading 
them. 
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If normalized operands are 
used, only a zero divisor can 
cause floating division to fail. 



6 User In-out — even if the processor is in user mode, the restrictions 

on user instructions do not apply [§2.15]. 

11 Floating Underflow — in a floating point instruction other than 
DFN, the exponent of the result was < -128 and Overflow and 
Floating Overflow have been set. 

12 No Divide — any of the following has set Overflow: 

In a DIVX the dividend was greater than or equal to the divisor. 

In an IDIVX the divisor was zero. 

In an FDVX or FDVRX the divisor was zero, or the dividend 
fraction was greater than or equal to twice the divisor fraction in 
magnitude; in either case Floating Overflow has been set. 



OVERFLOW 



FLOATING BYTE 
OVERFLOW INTERRUPT 



CARRY 




CARRY 
1 



USER 



FLOATING 
UNDERFLOW 



USER 
IN-OUT 



10 



NO 
DIVIDE 



12 



13 



14 



15 



16 



17 



FLAG FORMAT, LEFT HALF OF PC WORD 



The total time required is 
that listed plus the time for 
the instruction executed. IfE 
addresses a fast memory loca- 
tion, the instruction executed 
takes .34 jUS less than the time 
listed for it. 



The A portion of this instruc- 
tion is ignored. 



XCT 



Execute 



89 



12 13 14 



17 18 



1,36 (1.47) MS 



256 


A 


I 


X 


Y 



35 



Execute the contents of location E as an instruction. Any instruction may 
be executed, including another XCT. If an XCT executes a skip instruction, 
the skip is relative to the location of the XCT (the first XCT if there are 
several in a chain). If an XCT executes a jump, program flow is altered as 
specified by the jump (no matter how many XCTs precede a jump instruc- 
tion, when PC is saved it contains an address one greater than the location of 
the first XCT in the chain). 



A'^ is the number of leading Os. 



JFFO 



Jump if Find First One 



243 



A 



X 



2. 19 (2.30) + . 20 (A^ mod 18) /xs 



89 



12 13 14 



17 18 



35 



If AC contains zero, clear AC ^ + 1 and go on to the next instruction in 
sequence. 

If AC is not zero, count the number of leading Os in it (Os to the left of 
the leftmost 1), and place the count in AC ^+1. Take the next instruction 
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from location E and continue sequential operation from there. 

In either case AC is unaffected, the original contents of AC ^ + 1 are lost. 



Note that when AC is nega- 
tive, the second accumulator 
is cleared, just as it would be 
if AC were zero. 



JFCL 



Jump on Flag and Clear 



1.36 (1.47) jus 



255 



X 



89 



12 13 14 



17 18 



35 



If any flag specified by F is set, clear it and take the next instruction from 
location E, continuing sequential operation from there. Bits 9-12 are pro- 
grammed as follows. 



Bit 

9 
10 
11 
12 



Flag Selected by a 1 

Overflow 
Carry 
Carry 1 
Floating Overflow 



To select one or a combination of these flags (which are among those des- 
cribed above) the programmer can specify the equivalent of an AC address 
that places Is in the appropriate bits, but Macro recognizes mnemonics for 
some of the 13-bit instruction codes (bits 0-12). 



JFCL 

JOV 

JCRYO 

JCRYl 

JCRY 

JFOV 



JFCL 0, 

JFCL 10, 

JFCL 4, 

JFCL 2, 

JFCL 6, 

JFCL 1, 



No-op 25500 

Jump on Overflow 25540 

Jump on Carry 25520 

Jump on Carry 1 25510 

Jump on Carry or 1 25530 

Jump on Floating Overflow 25504 



This instruction can be used 
simply to clear the selected 
flags by having the jump ad- 
dress point to the next con- 
secutive location, as in 

JFCL 17,.+ 1 

which clears all four flags 
without disrupting the nor- 
mal program sequence. A 
JFCL that selects no flag is 
the fastest no-op as it neither 
fetches nor stores an operand, 
and bits 18-35 of the instruc- 
tion word can be used to 
store information. 



JSR 



Jump to Subroutine 



2.21 (2.43) MS 



264 



X 



89 



12 13 14 



J 



17 18 



35 



Place the current contents of the flags (as described above) in the left half of 
location E and the contents of PC in the right half (at this time PC contains 
an address one greater than the location of the JSR instruction). Take the 
next instruction from location E + 1 and continue sequential operation from 
there. The flags are unaffected except Byte Interrupt, which is cleared. 

If this instruction is executed as a result of a priority interrupt or in un- 
relocated 41 or 61 while the processor is in user mode, bit 5 of the PC word 
stored is 1 and the processor leaves user mode. 



Interleaving memories saves 
.47 (.36) ius. 



The A portion of this instruc- 
tion is ignored. 
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JSP 



Jump and Save PC 



1.36 (1.47) jLis 



265 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Place the current contents of the flags (as described above) in AC left and 
the contents of PC in AC right (at this time PC contains an address one 
greater than the location of the JSP instruction). Take the next instruction 
from location E and continue sequential operation from there. The flags 
are unaffected except Byte Interrupt, which is cleared. 

If this instruction is executed as a result of a priority interrupt or in un- 
relocated 41 or 61 while the processor is in user mode, bit 5 of the PC word 
stored is 1 and the processor leaves user mode. 



JRST 



Jump and Restore 



1.36 (1.47) MS 



This is identical to UUO trap- 
ping [§2.10]. 

MA actually displays the 
address of the location that 
would have been executed 
next had the JRST been re- 
placed by a no-op. So except 
for a JRST in a priority 
interrupt, MA points to the 
location one beyond that 
containing the instruction 
that caused the halt. This 
instruction is ordinarily the 
JRST or perhaps an XCT, but 
could even be a UUO. 



254 


F 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Perform the functions specified by F, then take the next instruction from 
location E and continue sequential operation from there. Bits 9-12 are 
programmed as follows. 

Bit Function Produced by a 1 

9 Restore the channel on which the highest priority interrupt is cur- 
rently being held [§2.13]. 

Unless the User In-out flag is set, this function cannot be executed 
in a user program. Instead of restoring the channel, it stores its own 
instruction code, F and effective address E in bits 0-8, 9-12 and 
18-35 respectively of unrelocated location 40 (clearing bits 13-17), 
and then executes the instruction contained in location 41, which i^ 
under control of the monitor [§2.15]. 

10 Halt the processor. When it stops, the MA lights on the console dis- 
play an address one greater than that of the location containing the 
instruction that caused the halt, and PC displays the jump address 
(the location from which the next instruction will be taken if the 
operator causes the processor to resume operation without changing 
PC). 

Unless the User In-out flag is set, this function cannot be executed 
in a user program. Instead of halting the processor, it stores its 
own instruction code, F and effective address E in Bits 0-8, 9-12 
and 18-35 respectively of unrelocated location 40 (clearing bits 
13-17), and then executes the instruction contained in location 41, 
which is under control of the monitor [§2.15]. 

1 1 Restore the flags Usted above from the left half of the word in the 
last location referenced in the effective address calculation. Hence 
to restore flags requkes that the JRST instruction use indexing or 
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12 



indirect addressing. 

Restoration of all but the user flags is directly according to the 
contents of the corresponding bits as given above: a flag is set by a 1 
in the bit, cleared by a 0. A 1 in bit 5 sets User but a has no effect, 
so the Monitor can restart a user program by restoring flags but the 
user cannot leave user mode by this method. A in bit 6 clears User 
In-out, but a 1 sets it only if the JRST is being executed by the 
Monitor, ie if User is clear. 

Enter user mode. The user program starts at relocated location E. 



To produce one or a combination of these functions the programmer can 
specify the equivalent of an AC address that places 1 s in the appropriate bits, 
but Macro recognizes mnemonics for the most important 1 3-bit instruction 
codes (bits 0-12). 



JRST 


JRST 


0, 


Jump 


25400 




JRST 


10, 


Jump and Restore 
Interrupt Channel 


25440 


HALT 


JRST 


4, 


Halt 


25420 


JRSTF 


JRST 


2, 


Jump and Restore Flags 


25410 




JRST 


1, 


Jump to User Program 


25404 


JEN 


JRST 


12, 


Jump and Enable 


25450 



In a JRSTF or JEN the flags are restored from bits 0-12 of the final word 
retrieved in the effective address calculation; hence any JRST with a 1 in bit 
1 1 must use indirect addressing or indexing, which takes extra time. If the 
PC word was stored in AC (as in a JSP), a common procedure is to use AC to 
index a zero address {eg, JRSTF (AC)), so its right half becomes the effec- 
tive O'ump) address. If the PC word was stored in core (as in a JSR), one 
must address it indirectly (remember, bits 13-17 of the PC word are clear, 
so again its right half is the effective address). A JRSTF (AC) takes 1.64 
(1.75) jUS, a JRSTF @PCWORD takes 2.34 (2.56) /xs. 



By manipulating the contents 
of the left half word used to 
restore the flags, the program- 
mer can set them up in any 
desired way except that a 
user program cannot clear 
User or set User In-out. Set- 
ting Byte Interrupt prevents 
incrementing in the next 
ILDB or IDPB provided there 
is no intervening JSR, JSP or 
PUSHJ. 



JEN completes an interrupt 
by restoring the channel and 
restoring the flags for the 
interrupted program. 



Caution 

Giving a JRSTF or JEN without indexing or 
indirect addressing restores the flags from the 
instruction code itself. 

If this instruction is executed as a result of a priority interrupt or in 
unrelocated 41 or 61 while the processor is in user mode, bit 5 of the PC 
word stored is 1 and the processor leaves user mode. 



JFCL is the only jump that can test any of the flags directly. In fact it is 
the only basic program control instruction that can do so - several of the 
flags can be tested as processor conditions by in-out instructions, but these 
are ordinarily illegal in user programs anyway. But JFCL can test only four 
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of the flags, and it saves no information for a subsequent return from a sub- 
routine. Hence it serves as a branch point for entry into either one of two 
main paths, which may or may not have a later point in common. Eg, it may 
test the carry flags simply to take appropriate action in a double precision 
fixed point routine. 

JSR and JSP are regularly used to call subroutines. They are uncondi- 
tional, but the execution of such an instruction can be the result of a 
decision made by any conditional skip or jump. In the case of the flags, a 
basic overflow test and subroutine call can be made as follows. 



JOV 


.+2 


JRST 


.+2 


JSR 


OVRFLO 



The fastest skip is CAIA. JRST . +2 ;Faster than skipping 

; Jump over this if Overflow clear 



If we wish to go to the DIVERR routine when No Divide is set, we must first 
read the flags into a test accumulator T and then use a test instruction. 



JSP T,. + l ; Store flags but continue in sequence 

TLNE T,40 ;40 left selects bit 12 

JSR DIVERR ;Skip this ifNo Divide clear 



A subroutine called by a JSR must have its entry point reserved for the PC 
word. Hence it is nonreentrant: the JSR modifies memory so the subroutine 
cannot be shared with other programs. The JSP requires an accumulator, 
but it is faster and is convenient for argument passing. To return from a 
JSR-called subroutine one usually addresses the PC word indirectly, return- 
ing to the location following the JSR. But there are two ways to get back 
from a JSP. We can address the PC word indirectly with a JRST @AC (or 
JRSTF @AC if the flags must be restored), but we can also get it by 
addressing AC as an index register: JRST (AC). By using the second return 
method we can place A^ words of data for the subroutine immediately after 
the call, and return to the location following the data by giving a 
JRST A^(AC). 

Suppose we wish to call a print subroutine and supply the words from 
which the characters are to be taken. Our main program would contain the 
following: 

JSP T,PRINT ;Put PC word in accumulator T 

;Text inserted here by ASCIZ pseudo- 

[ ;instruction, which automatically 

;places a zero (null) character at the 
;end 
;Next instruction here 

The subroutine can use T as a byte pointer which already addresses the first 
word of data. For the print routine, characters are loaded into another 
accumulator CH. 



§2.9 
PRINT: 



HRLI T,440700 
ILDB CH,T 
JUMPE CH,1(T) 



JRST 



PRINT+1 



PROGRAM CONTROL 

;Initialize left half of pointer 
;Increment pointer and load byte 
;Upon reaching zero character return 
;to one beyond last data word 
;Print routine 

;Get next character 
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JSA 



Jump and Save AC 



2.82 (2.93) jUS 



266 


A 


I 


X 


Y 



12 13 14 



17 18 



35 



Place AC in location E, the effective address E in AC left, and the contents 
of PC in AC right (at this time PC contains an address one greater than the 
location of the JSA instruction). Take the next instruction from location 
E + 1 and continue sequential operation from there. The original contents 
of E are lost. 

If this instruction is executed as a result of a priority interrupt or in 
unrelocated 41 or 61 while the processor is in user mode, bit 5 of the PC 
word stored is 1 and the processor leaves user mode. 



JRA 



Jump and Restore AC 



2.92 (3.14) /is 



267 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Place the contents of the location addressed by AC left into AC. Take the 
next instruction from location E and continue sequential operation from 
there. 



Intedeaving memories saves 
.47 (.36) MS. 



A JSA combines advantages of the JSR and JSP. JSA does modify 
memory, but it saves PC in an accumulator without losing its previous 
contents (at a cost of not saving the flags). It is thus convenient for multiple- 
entry subroutines. In a subroutine called by a JSR, the returning JRST must 
refer to the (single) entry point. Since a JRA can retrieve the original PC by 
addressing AC as an index register, it is independent of any entry point 
without tying up an accumulator to the extent a JSP would. 

The accumulator contents saved by a JSA are restored by a JRA paired 
with it despite intervening JSA-JRA pairs. Hence these instructions are 
especially useful for nesting subroutines, as shown by this example. 



In Fortran IV, a CALL 
statement uses JSA with AC 
16. 
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JSA 



17, SI 



;Main program 

;Call to first subroutine (A) 



SI: 



; First subroutine starts here 



JSA 



17, S2 



;Call to second subroutine (B) 



S2: 



JRA 17,(17) ;Return to^ + 1 in main program 

; Second subroutine starts here 



JSA 



7, S3 



;Call to third subroutine (O 



S3: 



JRA 17,(17) ; Re turn to^ + 1 in first subroutine 

;Third subroutine starts here 



JRA 



17,(17) 



; Return to C+ 1 in second subroutine 



To call the next deeper subroutine at any level, a JSA places E and PC in the 
left and right of AC 17, saves the previous contents of AC 17 in^ (the first 
subroutine location), and jumps to E + \. To return to the next higher level, 
a JRA restores the previous contents of AC 1 7 from the location addressed 
by AC 17 left (the first subroutine location) and jumps to the location 
addressed by AC 17 right (the location following the JSA in the higher sub- 
routine). If N lines of data for the next subroutine follow a JSA, the return 
to the location following the data is made by giving a JRA 17,A^(17). 



Keeping instructions and the 
pushdown list in different 
memories saves .47 (.36) /ms. 



PUSHJ 



Push Down and Jump 



3.00 (3.11) MS 



260 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Add 1 000001 8 to AC to increment both halves by one and place the result 
back in AC. If the addition causes the count in AC left to reach zero, set the 
Pushdown Overflow flag. Then place the current contents of the flags (as 
described above) in the left half of the location now addressed by AC right 
and the contents of PC in the right half of that location (at this time PC 
contains an address one greater than the location of the PUSHJ instruction). 
Take the next instruction from location E and continue sequential operation 
from there. 

The flags are unaffected except Byte Interrupt, which is cleared. The 
original contents of the location added to the list are lost. 

If this instruction is executed as a result of a priority interrupt or in 
unrelocated 41 or 61 while the processor is in user mode, bit 5 of the PC 
word stored is 1 and the processor leaves user mode. 
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POPJ 



Pop Up and Jump 



2.96 (3.18) jLis 



263 


A 


I 


X 


Y 



89 



12 13 14 



17 18 



35 



Subtract 1 00000 Ig from AC to decrement both halves by one and place the 
result back in AC. If the subtraction causes the count in AC left to reach - 1, 
set the Pushdown Overflow flag. Take the next instruction from the location 
addressed by the right half of the location that was addressed by AC right 
prior to the decrementing, and continue sequential operation from there. 



The effective address E is 
ignored. 



The address of the top item in the pushdown list is kept in the right half 
of the pointer in AC, and the program can keep a control count in the left 
half. The incrementing and decrementing of both halves of AC simulta- 
neously is effected by adding and subtracting 1 00000 Ig. Hence a count of 
-2 in AC left is increased to zero if 2^^ - 1 is incremented in AC right, and 
conversely, 1 in AC left is decreased to - 1 if zero is decremented in AC 
right. 

Since the pushdown list is independent of the subroutine called, PUSHJ- 
POPJ can be used like JSA-JRA for multiple entries. Moreover, ordering by 
level is inherent in the structure of a pushdown list [§2.2], so paired 
PUSHJ-POPJ instructions are excellent for nesting subroutines: there can be 
any number of subroutines at any level, each with more subroutines nested 
within it. Recursive subroutines are also possible. 

Unlike JSA-JRA, the pushdown instructions tie up an accumulator, but 
the usual procedure is to keep both data and jump addresses in a single list so 
only one AC is required for the most complex pushdown operations. The 
programmer must keep track of whether a given entry in the list is data or 
a PC word; in other words, every item inserted by a PUSH should be 
removed by a POP, and every PUSHJ should be matched by a POPJ. If flag 
restoration is desired, the returning 



POPJ 


P, 


can be replaced by 




POP 


P,AC 


JRSTF 


(AC) 



which requires another accumulator. If the flags are not important, data 
may be stored in the left halves of the PC words in the stack, reducing the 
required pushdown depth. 

By using the Pushdown Overflow flag and a control count in AC left, the 
programmer can set a limit to the size of the list by starting the count 
negative, or he can prevent the program from extracting more items than 
there are in the list by starting the count at zero, but he cannot do both at 
once. If only jump addresses are kept in the list, the first procedure limits 
the depth of nesting. A technique to catch extra POPJs is to put a PC word 
addressing an error routine at the bottom of the list. 
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2.10 UNIMPLEMENTED OPERATIONS 



An unimplemented user oper- 
ation is usually referred to as 
a UUO, but this mnemonic 
means nothing to the assem- 
bler. UUOs are also some- 
times called "programmed 
operators". 



Many of the codes not assigned as specific instructions are executed as 
unimplemented user operations, wherein the word given as an instruction is 
trapped and must be interpreted by a routine included for this purpose by 
the programmer. In time sharing, however, half of the codes are set aside for 
user communication with the Monitor and are interpreted by it. Instructions 
that are illegal in user mode also trap in this manner. 



The total time required is 
that listed plus the time for 
the instruction in location 41. 
Interleaving memories and 
1 saves .47 (.36) jUS. 



Unimplemented User Operation 



2.33 (2.44) jus 



000-077 


A I 


X 


Y 



89 



12 13 14 



17 18 



35 



Store the instruction code, A and the effective address E in bits 0-8, 9-12 
and 18-35 respectively of location 40; clear bits 13-17. Execute the 
instruction contained in location 41. The original contents of location 40 
are lost. 

All of these codes are equivalent when they occur in the Monitor or when 
time sharing is not in effect. But when a UUO appears in a user program, a 
code in the range 001-037 uses relocated locations 40 and 41 {ie 40 and 41 
in the user's block) and is thus entirely a part of and under control of the 
user program. A code in the range 040-077 on the other hand uses 
unrelocated 40 and 41, and the instruction in the latter location is under 
control of the Monitor; these codes are thus specifically for user communica- 
tion with the Monitor, which interprets them (refer to the Monitor manual 
for the meanings of the various codes). The code 000 executes in the same 
way as 040-077 but is not a standard communication code: it is included so 
that control returns to the Monitor should a user program wipe itself out. 

For a second processor connected to the same memory, the UUO trap is 
locations 140-141 instead of 40-41. 



The unimplemented operations also include the reserved (unassigned) 
instruction codes 100-127, which execute like the Monitor-calling UUOs 
but use unrelocated 60-61 (160-161 for a second processor); thus the 
Monitor steps in when a user gives an incorrect code. The codes 130-177, 
which are the floating point and byte manipulation instructions, are equiva- 
lent to the unassigned codes if unimplemented, ie if the optional hardware 
for them is not included. In this case all codes 100-177 trap to unrelocated 
60-6 1 . In general it is assumed that if software is available for floating point 
and byte manipulation, the Monitor is responsible for calling the appropriate 
routines. 
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2.11 PROGRAMMING EXAMPLES 

Before continuing to input-output and related subjects, let us consider som 
simple programs that demonstrate the use of a variety of the instruction 
described thus far. 

Suppose we wish to count the number of Is in a word. We could of 
course check every bit in the word. But there is a quicker way if we remem- 
ber that in any word and its twos complement the rightmost 1 is in the same 
position, both words are all Os to the right of this 1, and no corresponding 
bits are the same to the left (the parts of both words at the left of the right- 
most 1 are complements). Hence using the negative of a word as a mask for 
the word in a test instruction selects only the rightmost 1 for modification. 
The example uses three accumulators: the word being tested (which is lost) 
is in T, the count is kept in CNT, and the mask created in each step is stored 
in TEMP. 

MOVEI CNT,0 ;ClearCNT 

MOVN TEMP,T ;Make mask to select rightmost 1 

TDZE T,TEMP ; Clear rightmost 1 in T 

AOJA CNT,. -2 ; Increase count and jump back 

;Skip to here if no Is left in T 

CNT is increased by one every time a 1 is deleted from T. After all Is have 
been removed, the TDZE skips. 

In the standard algorithm for converting a number A^^ to its equivalent in 
base b, one performs the series of divisions 



Nib 


= qi+rjb 


r,<b 


qi/b 


= q2 + r2/b 


r2<b 


q2/b 


= ^3 + r^/b 


r^<b 



Qn-ilb = + r„/b r„<b 

The number in base b is then r„ . . .^3^2/-!. Eg the octal equivalent of 61 
decimal is 75: 

61/8 = 7 + 5/8 
7/8 = + 7/8 

The following decimal print routine converts a 36-bit positive integer in 
accumulator T to decimal and types it out. The contents of T and T + 1 are 
destroyed. The routine is called by a PUSHJ P, DECPNT where P is the 
pushdown pointer. 



DECPNT: 


IDIVI 


T,12 


128= lOio 




PUSH 


P,T+1 


Save remainder 




SKIPE 


T 


All digits formed? 




PUSHJ 


P, DECPNT 


No, compute next one 



POP 


P,T 


ADDI 


T,60 


JRST 


TTYOUT 
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DECPNl: POP P,T ; Yes, take out in opposite order 

;Convert to ASCII (60 is code for 0) 
;Type out 

This routine repeats the division until it produces a zero quotient. Hence it 
suppresses leading zeros, but since it is executed at least once it outputs one 
"0" if the number is zero. The TTYOUT routine returns with a POPJ P, to 
DECPNl until all digits are typed, then to the calling program. 

Space can be saved in the pushdown stack by storing the computed digits 
in the left halves of the locations that contain the jump addresses. This is 
accomphshed in the decimal print routine by making the following substi- 
tutions. 

PUSH P,T+1 -> HRLM T+1,(P) 
POP P,T ^ HLRZ T,(P) 

The routine can handle a 36-bit unsigned integer if the IDIVI T, 12 is 
replaced by 

Macro interprets a number LSHC T,-tD35 ; Shift right 35 bits into T+1 

following tD as decimal. LSH T+1,-1 ; Vacate the T+1 sign bit 

DIVI T, 12 ; Divide double length integer by 10 

Many data processing situations involve searching for information in tables 
and lists of all kinds. Suppose we wish to find a particular item in a table 
beginning at location TAB and containing N items. Accumulator T contains 
the item. The right half of A is used to index through the table, while the 
left half keeps a control count to signal when a search is unsuccessful. 



MOVSI 


A,-A^ 


;Put -A^, in A 


CAMN 


T,TAB(A) 


;Skip if current item not the one 


JRST 


FOUND 


;Item found 


AOBJN 


A,.-2 


;Try next item until left count = 
;Item not in list 



The location of the item (if found) is indicated by the number in the right 
half of A (its address is that quantity plus TAB). A slightly different pro- 
cedure would be 

HRLZI A,-A^ 

CAME T,TAB(A) ;Skip if current item is the one 

AOBJN A,.-l 

JUMPL A, FOUND ; Jump if left count < 

... ;Item not found 

Locations used for a list can be scattered throughout memory if data is 
kept in the left half of each location and the right half addresses the next 
location in the list. The final location is indicated by a zero right half. The 
following routine finds the last half word item in the list. It is entered at 
FIND with the first location in the list addressed by the right half of 
accumulator T. At the end the final item is in T right. 
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FIND: 



MOVE 


T,(T) 


TRNE 


1,111111 


JRST 


-2 


HLRZS 


T 


ig counts the length c 


MOVEI 


CNT,0 


JUMPE 


T,OUT 


HRRZ 


T,(T) 


AOJA 


CNT,.-2 



;Move next item to T 
;Skipif ACright = 

;Move final item to right 



Clear CNT 

Jump out if T contains 
Get next address 
Count and go back 



Double Precision Floating Point. The following are straightforward rou- 
tines for handling double precision floating point arithmetic [§2.6 describes 
the floating point instructions] . 



DFAD: 



UFA 

FADE 

UFA 

FADE 

POPJ 



A+1,M+1 
A,M 

A+l,A+2 

A,A+2 

P, 



DFSB: 



DFMP: 



DFN A,A+1 

PUSH J P,DFAD 

DFN A,A+1 

POPJ P, 

MOVEM A,A-h2 



FMPR 

FMPR 

UFA 

FMPE 

UFA 

FADE 

POPJ 



A+2,M+1 

A+1,M 

A+l,A+2 

A,M 

A+l,A+2 

A,A+2 

P, 



;Sum of low parts to A+2 
;Sum of high parts to A, A+ 1 
;Add low part of high sum to A+2 
;Add low sum to high sum 

;Negate double length operand 
;Call double floating add 
;-(M - AC) = AC - M 

;Copy high AC operand in A+2 

;One cross product to A+2 

;Otherto A+1 

;Add cross products into A+2 

;High product to A, A+1 

;Add low part to cross sum in A+2 

;Add low sum to high part of product 



A double precision division is of the form 



A 
B 



a + cX2-^^ 
b + JX2-27 



Using the relationship 



A/b = q + rX2-'^Vb 



where q and r are the quotient and remainder produced by FDVE, the 
following routine computes a double length quotient by the algorithm 

^ ~ , (r-^c/)X2-27 

— = q -\ 

B b 



which gives a result correct to the next-to-last bit in the low order half. 
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DFDV: 



FDVL 


A,M 


MOVN 


A+2,A 


FMPR 


A-f2,M+l 


UFA 


A+l,A+2 


FDVR 


A+2,M 


FADL 


A,A+2 


POPJ 


P, 



Get high part of quotient 

Copy negative of quotient in A+2 

Multiply by low part of divisor 

Add remainder 

Divide sum by high part of divisor 

Add result to original quotient 



2.12 INPUT-OUTPUT 



Times are given for 10 in- 
structions when they occur 
alone. When two 10 instruc- 
tions are given consecutively, 
the second often takes longer 
(refer to the timing chart in 
Appendix C for details). 



This is identical to UUO trap- 
ping [§2.10]. 



The input-output instructions govern all transfers of data to and from the 
peripheral equipment, and also perform many operations within the proc- 
essor. An instruction in the in-out class is designated by 1 1 1 in bits 0-2, ie 
its left octal digit is 7. Bits 3-9 address the device that is to respond to the 
instruction. The format thus allows for 128 codes, two of which, 000 and 
004 respectively, address the processor and priority interrupt, and are used 
for the console and time share hardware as well. A chart "n Appendix A 
hsts all devices for which codes have been assigned, and gives their 
mnemonics and DEC option numbers. 

Bits 13-35 are the same as in all other instructions: they are the /, X, and 
Y parts, which are used to calculate an effective address, set of conditions, 
or mask to be used in the execution of the instruction. The remaining bits, 
10-12, select one of the following eight 10 instructions. 

Note 

All instructions described in the remainder of this manual are in-out 
instructions, which cannot be executed in user programs unless the 
User In-out flag is set. If an in-out instruction appears in a user pro- 
gram while User In-out is clear, it does not perform the functions given 
for it in the instruction description. Instead it stores its own instruc- 
tion and device codes in bits 0-12 and its effective address £" in bits 
18-35 of unrelocated location 40 (clearing bits 13-17), and then 
executes the instruction contained in location 41. The latter location 
is under control of the Monitor [§2.15]. 

This user restriction will not be mentioned in the instruction descrip- 
tions, as it applies to all instructions from this point on. 



E will always be regarded as 
being bits 18-35, even though 
it is actually placed on both 
halves of the bus and many 
devices receive the informa- 
tion from the left half. 



CONO 



23 



Conditions Out 



3.90 (4.01) MS 



7 


D 


20 


/ 


X 


Y 



9 10 12 13 14 



17 18 



35 



Set up device D with the effective initial conditions E. The number of con- 
dition bits in E that are actually used depends on the device. 
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COIMI 



Conditions in 



4.87 (4.98) jLis 
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D 


24 
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Y 
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Read the input conditions from device D and store them in location E. The 
number of condition bits stored depends on the device; the remaining bits 
in location E are cleared. 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) jus. Bringing 
conditions into fast memory 
saves .46 (.35) jus. 



DATAO 



Data Out 



4.75 (4.97) jUs 



D 
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X 



Y 



J 
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9 10 12 13 14 



17 18 
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Send the contents of location E to the data buffer in device/), and perform 
whatever control operations are appropriate to the device. 

The amount of data actually accepted by the device depends on the size 
of its buffer, its mode of operation, etc. The original contents of location £ 
are unaffected. 



DATAI 



Data in 



4.87 (4.98) JUS 
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Move the contents of the data buffer in device D to location E, and perform 
whatever control operations are appropriate to the device. 

The number of data bits stored depends on the size of the device buffer, 
its mode of operation, etc. Bits in location E that do not receive data are 
cleared. 



Taking the output word from 
fast memory saves .34 jUs. 



Keeping instructions and op- 
erands in different memories 
saves .47 (.36) jus. Placing the 
input data in fast memory 
saves .46 (.35) jus. 



CGIMSZ 



2 3 



Conditions In and Sl(ip if Zero 



4.11 (4.22) JUS 



D 
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9 10 12 13 14 



17 18 
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Test the input conditions from device D against the effective mask E. If all 
condition bits selected by Is in £" are Os, skip the next instruction in 
sequence. 

If the device supplies more than 1 8 condition bits, only the right 1 8 are 
tested. 
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CONSO 



23 



Conditions In and Sk\p if One 



4.11 (4.22) MS 
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34 
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Test the input conditions from device D against the effective mask E. If any 
condition bit selected by a 1 in £" is 1 , skip the next instruction in sequence. 
If the device supplies more than 18 condition bits, only the right 18 are 
tested. 



Keeping the pointer in fast 
memory saves .43 (.34) us. 



BLKO 



23 



Block Out 



6.49 (6.71) MS 
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Keeping the pointer in fast 
memory saves .34 jus. Keeping 
the instruction and the data 
block in different memories 
saves .47 (.36) jUS. 



A block 10 instruction is 
effectively a whole in-out 
data handHng subroutine. It 
keeps track of the block loca- 
tion, transfers each data 
word, and determines when 
the block is finished. 

Initially the left half of the 
pointer contains the negative 
of the number of words in 
the block, the right half con- 
tains an address one less than 
that of the first word in the 
block. 



BLKI 



Block In 



6.49 (6.71) MS 
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Add 1 000001 8 to a pointer in location E to increment both halves by one, 
and place the result back in E. Then perform a data 10 instruction in the 
same direction as the block 10 instruction, using the right half of the incre- 
mented pointer as the effective address. If the given instruction is a BLKO, 
perform a DATAO; if a BLKI, perform a DATAI. 

The remaining actions taken by this instruction depend on whether it is 
executed as a priority interrupt instruction [ §2.13] . 

♦ Not as an Interrupt Instruction. If the addition has caused the count in 
the left half of the pointer to reach zero, execute the next instruction in 
sequence. Otherwise skip the next instruction. 

♦ As an Interrupt Instruction. If the addition has caused the count in the 
left half of the pointer to reach zero, execute the instruction in the second 
interrupt location for the channel. Otherwise dismiss the interrupt and 
return to the interrupted program. 



The above eight instructions differ from one another in their total effect, 
but they are not all different with respect to any given device. A BLKO acts 
on a device in exactly the same way as a DATAO — the two differ only in 
counting and other operations carried out within the processor and memory. 
Similarly, no device can distinguish between a BLKI and a DATAI; and a 
device always supplies the same input conditions during a CONI, CONSZ or 
CONSO whether the program tests them or simply stores them. 

Hence the eight instructions may be categorized as of four types, repre- 
sented by the first four instructions described above. Moreover, a complete 
treatment of the programming of any device can be given in terms of these 
four instructions, two of which arc for input and tv/o for output. The four 
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exhaust the types of information transfer that occur in the 10 system, at 
least three of which are applicable to any given device. Thus all instruction 
descriptions in the rest of this manual will be of the CONO, CONI, DATAO 
and DATAI instructions combined with the various device codes. The dis- 
cussion of each device will present timing information pertinent to device 
operation, but no instruction times will be included as they are identical to 
those given above. 

Every device requires initial conditions; these are sent by a CONO, which 
can supply up to eighteen bits of control information to the device control 
register. The program can determine the status of the device from up to 
thirty-six bits of input conditions that can be read by a CONI (but only the 
right eighteen can be tested by a CONSZ or CONSO). Some input bits 
simply reflect initial conditions sent by a previous CONO; others are set up 
by output conditions but are subject to subsequent adjustment by the 
device; and still others, such as status levels from a tape transport, have no 
direct connection with output conditions. 

Data is moved in and out in characters of various sizes or in full 36-bit 
words. Each transfer between memory and a device data buffer requires a 
single DATAI or DATAO. Every device has a CONO and CONI, but it may 
have only one data instruction unless it is capable of both input and output. 
Eg, the paper tape reader has only a DATAI, the tape punch has only a 
DATAO, but the teletype has both. (A high speed device, such as a disc file, 
can be connected to the DP 10 Data Channel, which in turn is connected 
directly to memory by a separate memory bus and handles data auto- 
matically. This eliminates the need for the program to give a DATAO or 
DATAI for each transfer.) 

A Typical 10 Device. Every device has a 7-bit device selection network, a 
priority interrupt assignment, and at least two flags. Busy and Done, or some 
equivalent. The selection network decodes bits 3-9 of the instruction so 
that only the addressed device responds to signals sent by the processor over 
the in-out bus. To use the device with the priority interrupt, the program 
must assign a channel to it. Then whenever an appropriate event occurs in 
the device, it requests an interrupt on the assigned channel. 

The Busy and Done flags together denote the basic state of the device. 
When both are clear the device is idle. To place the device in operation, a 
CONO or DATAO sets Busy. If the device will be used for output, the pro- 
gram must give a DATAO that sends the first unit of data — a word or char- 
acter depending on how the device handles information. When the device has 
processed a unit of data, it clears Busy and sets Done to indicate that it is 
ready to receive new data for output, or that it has data ready for input. 
In the former case the program would respond with a DATAO to send more 
data; in the latter, with a DATAI to bring in the data that is ready. If an 
interrupt channel has been assigned to the device, the setting of Done signals 
the program by requesting an interrupt; otherwise the program must keep 
testing Done to determine when the device is ready. 

All devices function basically as described above even though the number 
of initial conditions varies considerably. Besides Busy and Done flags, the 
tape reader and punch have a Binary flag that determines the mode of 
operation of the device with respect to the data it processes — alphanumeric 



The word "input" used with- 
out qualification always refers 
to the transfer of data from 
the peripheral equipment into 
the processor; "output" refers 
to the transfer in the opposite 
direction. 



A DATAI that addresses an 
output-only device simply 
clears location E. DATAI PI, 
(code 70044) produces only 
this effect as the priority in- 
terrupt has no data for input. 
On the other hand a DATAO 
that addresses an input-only 
device is a no-op. 

When the device code is 
undefined or the addressed 
device is not in the system, 
a DATAO, CONO or CONSO 
is a no-op, a CONSZ is an 
absolute skip, a DATAI or 
CONI clears location E. 



Busy and Done both set is a 
meaningless situation. 
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Occasionally a device with a 
second code may use a 
DATA! or DATAO to trans- 
mit additional control or 
maintenance information. 



or binary. The teletype has no binary flag, but it has two Busy flags and two 
Done flags — one pair for input, another for output. A complicated device, 
such as magnetic tape, may require two device codes to handle the large 
number of conditions associated with it. Initial conditions for a tape system 
include a transport address and an actual command the tape control is to 
perform; input conditions include error flags and transport status levels. 

Most 10 devices involve motion of some sort, usually mechanical (in a 
display only the electron beam moves). With respect to mechanical motion 
there are two types of devices, those that stay in motion and those that do 
not. Magnetic tape is an example of the former type. Here the device 
executes a command (such as read, write, space forward) and the done flag 
indicates when the entire operation is finished. A separate data flag signals 
each time the device is ready for the program to give a DATAI or DATAO, 
but the tape keeps moving until an entire record or file has been processed. 

Paper tape, on the other hand, stops after each transfer, but the program 
need not give a new CONO every time. The reader logic is set up so that a 
DATAI not only reads the data, but also clears Done and sets Busy. Hence 
if the instruction is given within a critical time, the tape moves continuously 
and only two CONOs are required for a whole series of transfers: one to start 
the tape, and one to stop it after the final DATAI. 

Other devices operate in one or the other of these two ways but differ in 
various respects. The tape punch and teletype output are like the reader. 
Teletype input is initiated by the operator striking a key rather than by the 
program. The card reader reads an entire card on a single CONO, with a 
DATAI required for each column. The DECtape stays in motion, and the 
program must give a CONO to stop it or it will go all the way to the end 
zone. 



Readin Mode 

This mode of processor operation provides a means of placing information 
in memory without relying on a program already in memory or loading one 
word at a time manually. Its principal use is to read in a short loader 
program which is then used for loading other information. A loader program 
should ordinarily be used rather than readin mode, as a loader can check the 
validity of the information read. 

Pressing the readin key on the console activates readin mode by starting 
the processor in a special hardware sequence that simulates a DATAI fol- 
lowed by a series of BLKI instructions, all of which address the device whose 
code is selected by the readin device switches on the small panel at the left 
of the paper tape reader. Various devices can be used, and for each there 
are special rules that must be followed. But the readin mode characteristics 
of any particular device are treated in the discussion of the device. Here we 
are concerned only with the general characteristics. 

The information read is a block of data (such as a loader program) pre- 
ceded by a pointer for the BLKI instructions. The left half of the pointer 
contains the negative of the number of words in the block, the right half 
contains an address one less than that of the location that is to receive the 
first word. 
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To read in, the operator must set up the device he is using, set its code 
into the readin device switches, and press the readin key. The processor 
places the device in operation, brings the first word (the pointer) into 
location 0, and then reads the data block, placing the words in the locations 
specified by the pointer. Data can be placed anywhere in memory (including 
fast memory) except in location 0. The operation affects none of memory 
except location and the block area. 

Upon completing the block, the processor halts only if the single instruc- 
tion switch is on. Otherwise it leaves readin mode, and begins normal 
operation by executing the last word in the block as an instruction. 



Console Data Transfers 

Neither the processor nor the priority interrupt system require all four types 
of lO instructions, so the program can make use of their device codes for 
communicating with the console. 



DATAI APR, Data In, Console 



70004 


/ 


X 


Y 



12 13 14 17 18 

Read the contents of the console data switches into location E. 



35 



Macro also recognizes the 
mnemonic RSW (Read 
Switches) as equivalent to 
DATAI APR,. 



DATAO PI, 



Data Out, Console 



70054 



X 



12 13 14 



17 18 



35 



Unless the console MI program disable switch is on, display the contents of 
location E in the console memory indicators and turn on the triangular light 
beside the words PROGRAM DATA just above the indicators (turn off the 
Hght beside MEMORY DATA). 

Once the indicators have been loaded by the program, no address condi- 
tion selected from the console [§2.16] can load them until the operator 
turns on the MI program disable switch, executes a key function that ref- 
erences memory, or presses the reset key. 



2.13 PRIORITY INTERRUPT 



Most in-out devices must be serviced infrequently relative to the processor 
speed and only a small amount of processor time is required to service them, 
but they must be serviced within a short time after they request it. Failure 
to service within the specified time (which varies among devices) can often 
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result in loss of information and certainly results in operating the device 
below its maximum speed. The priority interrupt is designed with these 
considerations in mind, ie the use of interruptions in the current program 
sequence facilitates concurrent operation of the main program and a number 
of peripheral devices. The hardware also allows conditions internal to the 
processor to signal the program by requesting an interrupt. 

Interrupt requests are handled through seven channels arranged in a 
priority chain, with assignment of devices to channels entirely at the discre- 
tion of the programmer. To assign a device to a channel, the program sends 
the number of the channel to the device control register as part of the condi- 
tions given by a CONO (usually bits 33-35). Channels are numbered 1-7, 
with 1 having the highest priority; a zero assignment disconnects the device 
from the interrupt channels altogether. Any number of devices can be 
connected to a single channel, and some can be connected to two channels 
{eg a device may signal that data is ready on one channel, that an error has 
occurred on another). 

Interrupt Requests. When a device requires service it sends an interrupt 
request signal over the in-out bus to its assigned channel in the processor. If 
the channel is on, the processor accepts the request at the next memory 
access unless the processor is either starting an interrupt on any channel or 
holding an interrupt on the same channel. The request signal is a level, so 
it remains on the bus until turned off by the program (CONO, DATAO or 
DATAI). Thus if a request is not accepted because of the conditions given 
above, it will be accepted when those conditions no longer hold. A single 
channel will shut out all others of lower priority if every time its service 
routine dismisses the interrupt, a device assigned to it is already waiting with 
another request. The program can usually trigger a request from a device but 
delay its acceptance by turning on the channel later. 

Starting an Interrupt. After a request is accepted the channel must wait 
for the interrupt to start. No interrupts can be started unless the priority 
interrupt system is active. Furthermore, the processor cannot start an 
interrupt if it is already, holding an interrupt on a channel with priority 
higher than those on which requests have been accepted (in other words if 
the current program is a higher priority interrupt routine). If there is a 
higher priority channel waiting, the processor stops the current program to 
start an interrupt on the waiting channel that has highest priority. The inter- 
rupt starts following the retrieval of an instruction, following the retrieval of 
an address word in an effective address calculation (including the second cal- 
culation using the pointer in a byte instruction), or following a transfer in a 
BLT. When an interrupt starts, PC points to the interrupted instruction, so 
that a correct return can later be made to the interrupted program. 

Two memory locations are assigned to each channel: unrelocated locations 
Interrupt locations for a sec- 40 + 2A^ and 41 + 2N, where A^ is the channel number. Channel 1 uses loca- 

ond processor are 140 + 2iV tions 42 and 43, channel 2 uses 44 and 45, and so on to channel 7 which 
and 141 + 2N. ^sgg 55 ^^^ 57^ jj^g processor starts an interrupt on channel N by executing 

the instruction in location 40 + 2A^. 

An instruction executed by the interrupt hardware in response to an 
interrupt request is referred to elsewhere in this manual as being executed 
"as an interrupt instruction". Some instructions, when so executed, perform 
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different functions than they do when executed in other circumstances. And 
the difference is not due merely to being executed in an interrupt location or 
in response (by the program) to an interrupt. To be an interrupt instruction, 
an instruction must be executed by the interrupt hardware, in location 
40 + 2/V or 41 +2A/', because of a request on channel A^. §2.12 describes 
the two ways a BLKO is performed. If a BLKO is contained in an interrupt 
routine called by a JSR, it is not executed "as an interrupt instruction" even 
if the routine is stored within the interrupt locations. There are two 
categories of interrupt instructions. 

♦ Non-IO Instructions. After executing a non-IO interrupt instruction, the 
processor holds an interrupt on the channel and returns control to PC. Hence 
the instruction is usually a jump to a service routine. If the processor is in 
user mode and the interrupt instruction is a JSR, JSP, PUSHJ, JSA or JRST, 
the processor leaves user mode (the Monitor thus handles all interrupt rou- 
tines [§2.15]). 

If the interrupt instruction is not a jump, the processor continues the 
interrupted program while holding an interrupt - in other words it now 
treats the interrupted program as an interrupt routine. Eg the instruction 
might just move a word to a particular location. Such procedures are 
usually reserved for maintainence routines or very sophisticated programs. 

♦ Block or Data 10 Instructions. One or the other of two actions can result 
from executing one of these as an interrupt instruction. 

If the instruction in 40 + 2A is a BLKI or BLKO and the block is not 
finished {ie the count does not cause the left half of the pointer to reach 
zero), the processor holds and immediately dismisses an interrupt on the 
channel, and returns to the interrupted program. The same action results 
if the instruction is a DATAI or DATAO. 

If the instruction in 40 + 2/V is a BLKI or BLKO and the count does reach 
zero, the processor continues to start the interrupt by executing the 
instruction in location 41 + 2A^. This cannot be an 10 instruction and the 
actions that result from its execution as an interrupt instruction are those 
given above for non-IO instructions. 

Caution 

The execution, as an interrupt instruction, of a 
CONO, COM, CONSO or CONSZ in location 
40 + 2A'^ or any 10 instruction in location 4 1 + 2A^ 
hangs up the processor. 

Dismissing an Interrupt. Automatic dismissal of an interrupt occurs only 
in a DATAI or DATAO, or in a BLKI or BLKO with an incomplete block. 
Following any non-IO interrupt instruction, the processor holds an interrupt 
until the program dismisses it, even if the interrupt routine is itself inter- 
rupted by a higher priority channel. Thus interrupts can be held on a num- 
ber of channels simultaneously, but from the time an interrupt is started 
until it is dismissed, no interrupt can be started on that channel or any 
channel of lower priority (requests, however, can be accepted on lower 
priority channels). 
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A routine dismisses the interrupt by using a JEN (JRST 12,) to return to 
the interrupted program (the interrupt system must be active when the JEN 
is given). This instruction restores the channel on which the interrupt is 
being held, so it can again accept requests, and interrupts can be started on 
it and lower priority channels. JEN also restores the flags, whose states were 
saved in the left half of the PC word if the routine was called by a JSR, 
JSP, or PUSHJ [§2.9]. If flag restoration is not desired, a JRST 10, can 
be used instead. 

Caution 

An interrupt routine must dismiss the interrupt 
when it returns to the interrupted program, or its 
channel and all channels of lower priority will be 
disabled, and the processor will treat the new 
program as a continuation of the interrupt routine. 

Priority Interrupt Conditions. The program can control the priority in- 
terrupt system by means of condition 10 instructions. The device code is 
004, mnemonic PI. 



COIMO PI, 



Conditions Out, Priority interrupt 



70060 
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Y 



12 13 14 



17 18 
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Perform the functions specified by E as shown (a 1 in a bit produces the 
indicated function, a has no effect). 



INITIATE 

INTERRUPT 

ON 



DEACTIVATE 
PI 



ACTIVATE 
PI 



CLEAR 

POWER 

FAILURE 

FLAG 



CLEAR 

PARITY 

ERROR 

FLAG 



DISABLE] ENABLE 

PARITY ERROR 
INTERRUPT 



CLEAR 

PI 
SYSTEM 



TURN 
ON 



TURN 
OFF 



SELECTED CHANNELS 
I \ 



SELECT CHANNELS FOR BITS 24, 25, 26 
1 I2I3I4I5I6I7 



18 



19 



20 



22 



23 



24 



25 



26 



27 



28 



29 



30 



31 



32 



33 



34 



35 



Bits 18-21 are actually for 
processor conditions [§2.14]. 



Notes. 
20 

21 

23 

24 



Prevent the setting of the Parity Error flag from requesting an 
interrupt on the channel assigned to the processor. 

Enable the setting of the Parity Error flag to request an interrupt 
on the channel assigned to the processor. 

Deactivate the priority interrupt system, turn off all channels, 
eliminate all interrupt requests that have already been accepted but 
are still waiting, and dismiss all interrupts that are currently being 
held. 

Request interrupts on channels selected by Is in bits 29-35, and 
force the processor to accept them even on channels that are off. 
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A request is lost if it is made by this means to a channel on which 
an interrupt is already being held. 

25 Turn on the channels selected by Is in bits 29-35 so interrupt 
requests can be accepted on them. 

26 Turn off the channels selected by Is in bits 29-35, so interrupt 
requests cannot be accepted on them unless made by a CONO PI, 
with a 1 in bit 24. 

27 Deactivate the priority interrupt system. The processor can then still 
accept requests, but it can neither start nor dismiss an interrupt. 

28 Activate the priority interrupt system so the processor can accept 
requests and can start, hold and dismiss interrupts. 



CONI PI, 



Conditions In, Priority Interrupt 



70064 
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Read the status of the priority interrupt (and several bits of processor condi- 
tions) into the right half of location E as shown. 



PARITY ERROR 

INTERRUPT 

ENABLED 



POWER 
FAILURE 



PARITY 
ERROR 



19 



20 



INTERRUPT IN PROGRESS ON CHANNELS 
I 2 I 3 I 4 I 5 I 6 I 



PI 
ACTIVE 



21 



22 



23 



24 



25 



26 



27 



28 



29 



30 



Notes. 

18 Ac power has failed. The program should save PC, the flags and fast 
memory in core, and halt the processor. 

The setting of this flag requests an interrupt on the channel 
assigned to the processor. If the flag remains set for 5 ms, the 
processor is cleared. 

19 A word with even parity has been read from core memory. If bit 20 
is set, the setting of the Parity Error flag requests an interrupt on the 
channel assigned to the processor. 

28 The priority interrupt system is active. 

Channels that are on are indicated by Is in bits 29-35; Is in bits 21-27 
indicate channels on which interrupts are currently being held. 



CHANNELS ON 
3 14 15 



31 



32 



33 



34 



35 



Note that bits 18-20 actually 
read processor status condi- 
tions [§2.14]. 



Timing. The time a device must wait for an interrupt to start depends on 
the number of channels in use, and how long the service routines are for 
devices on higher priority channels. If only one device is using interrupts, 
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it need never wait longer than the time required for the processor to finish 
the instruction that is being performed when the request is made. The 
maximum time can be considered to be about 1 5 [xs for FDVL, but a ridicu- 
lously long shift could take over 35 jus. 

Special Considerations. On a return to an interrupted program, the proc- 
essor always starts the interrupted instruction over from the beginning. This 
causes special problems in a BLT and in byte manipulation. 

An interrupt can start following any transfer in a BLT. When one does, 
the BLT puts the pointer (which has counted off the number of transfers 
already made) back in AC. Then when the instruction is restarted following 
the interrupt, it actually starts with the next transfer. This means that if 
interrupts are in use, the programmer cannot use the accumulator that holds 
the pointer as an index register in the same BLT, he cannot have the BLT 
load AC except by the final transfer, and he cannot expect AC to be the 
same after the instruction as it was before. 

An interrupt can also start in the second effective address calculation in a 
two-part byte instruction. When this happens. Byte Interrupt is set. This 
flag is saved as bit 4 of a PC word, and if it is restored by the interrupt 
routine when the interrupt is dismissed, it prevents a restarted ILDB or 
IDPB from incrementing the pointer a second tirne. This means that the 
interrupt routine must check the flag before using the same pointer, as it 
now points to the next byte. Giving an ILDB or IDPB would skip a byte. 
And if the routine restores the flag, the interrupted ILDB or IDPB would 
process the same byte the routine did. 

Programming Suggestions. The Monitor handles all interrupts for user 
programs. Even if the User In-out flag is set, a user program generally cannot 
reference the interrupt locations to set them up. Procedures for informing 
the Monitor of the interrupt requirements of a user program are discussed in 
the Monitor manual. 

For those who do program priority interrupt routines, there are several 
rules to remember, 

♦ No requests can be accepted, not even on higher priority channels, while 
a break is starting. Therefore do not use lengthy effective address calcula- 
tions in interrupt instructions. 

♦ The interrupt instruction that calls the routine must save PC if there is to 
be a return to the interrupted program. Generally a JSR is used as it saves 
both PC and the flags, and it uses no accumulator. 

♦ The principal function of an interrupt routine is to respond to the situa- 
tion that caused the interrupt. Eg computations that can be performed 
outside the routine should not be included within it. 

♦ The routine must dismiss the interrupt (with a JEN) when returning to the 
interrupted program. The flags should be restored. 



2.14 PROCESSOR CONDITIONS 

There are a number of internal conditions that can signal the program by 
requesting an interrupt on a channel assigned to the processor. Flags for 
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power failure and parity error are handled by the condition 10 instructions 
that address the priority interrupt system [§2.13] . The remaining flags are 
handled by condition instructions that address the processor. Its device code 
is 000, mnemonic APR or CPA. 



COIMO APR, 



Conditions Out, Arithmetic Processor 



70020 


/ 


X 


Y 



12 13 14 
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Perform the functions specified by E as shown (a 1 in a bit produces the 
indicated function, a has no effect). 



CLEAR 

PUSHDOWN 

OVERFLOW 



CLEAR 
MEMORY 
PROTECTION 
FLAG, 



CLEAR 

NONEXISTENT 
MEMORY FLAG 



CLEAR 

FLOATING 

OVERFLOW 



CLEAR 
OVERFLOW 



CLEAR 

ALL 
IN-OUT 
DEVICES 



CLEAR 

ADDRESS 

BREAK 

FLAG 



DISABLE ENABLE 



CLOCK 
INTERRUPT 



CLEAR 
CLOCK 
FLAG 



DISABLE! ENABLE 
FLOATING 
OVERFLOW 
INTERRUPT 

I 



DISABLE] ENABLE 
OVERFLOW 
INTERRUPT 

I 



PRIORITY 

INTERRUPT 

ASSIGNMENT 



19 



20 



21 



22 



24 



25 



26 



27 



28 



29 



30 



31 



32 



33 



34 



35 



Notes. 

Enabling a particular flag to interrupt means that henceforth the setting 
of the flag will request an interrupt on the channel assigned (by bits 33-35) 
to the processor. Disabling prevents the flag from triggering a request. 

A 1 in bit 19 produces the lO reset signal, which clears the control logic in 
all of the peripheral equipment (but affects neither the priority interrupt sys- 
tem, nor the processor flags cleared by this instruction or CONO PI,). 



COIMI APR, 
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Read the status of the processor into the right half of location E as shown 
(all interrupt requests are made on the channel assigned to the processor). 



PUSHDOWN 
OVERFLOW 

\ 




MEMORY 

PROTECTIOr 

FLAG 

\ 


NONEXISTENT CLOCK 
MEMORY INTERRUPT 
/ ENABLED 

/ / 


FLOAT! rjG 

OVERFLOW 

INTERRUPT 

ENABLED 

\ 


FLOATING 
OVERFLOW 

/ 


OVERFLOW OVERFLOW 
INTERRUPT / 
ENABLED / 

/ / 






\ 


USER 
IN-OUT 


ADDRESS 
BREAK 


\ 






/ 


CLOCK 
FLAG 




\ 


/ 


TRAP 
OFFSET 


/ 


/ 


PRIORITY 

INTERRUPT 

ASSIGNMENT 

1 1 




18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 34 35 

MAY 196 


8 
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Notes. 

19 Pushdown Overflow - in a PUSH or PUSH J the count in AC left 
reached zero; or in a POP or POP J the count reached -1. The setting 
of this flag requests an interrupt. 

20 User In-out — even if the processor is in user mode, the restrictions 
on user instructions do not apply [§2.15]. 

21 Address Break — while the console address break switch was on, the 
processor requested access to the memory location specified by the 
address switches and the memory reference was for the purpose 
selected by the address condition switches as follows: 

The instruction switch was on and access was for retrieval of an 
instruction (including an instruction executed by an XCT or con- 
tained in an interrupt location or a trap for an unimplemented 
operation) or an address word in an effective address calculation. 

The data fetch switch was on and access was for retrieval of an 
operand (other than in an XCT). 

The write switch was on and access was for writing a word in 
memory. 

The setting of this flag requests an interrupt, at which time PC points 
to the instruction that was being executed or to the one following it. 

22 Memory Protection — a user program attempted to access a memory 
location outside of its assigned area and the user instruction was ter- 
minated at that time. The setting of this flag requests an interrupt, 
at which time PC points either to the instruction that caused the 
violation or the one following it. 

23 Nonexistent Memory — the processor attempted to access a memory 
that did not respond within 100 jUs. The setting of this flag requests 
an interrupt, at which time PC points either to the instruction con- 
taining the unanswered reference or to the one following it. 

26 Clock — this flag is set at the ac power line frequency and can thus 
be used for low resolution timing (the clock has high long term 
accuracy). If bit 25 is set, the setting of the Clock flag requests an 
interrupt. 

29 Floating Overflow — this is one of the flags saved in a PC word, and 
the conditions that set it are given at the beginning of § 2.9. If bit 28 
is set, the setting of Floating Overflow requests an interrupt, at which 
time PC points to the instruction following that in which the over- 
flow occurred. 

30 Trap Offset — the processor is using locations 140-161 for unimple- 
mented operation traps and interrupt locations. 

32 Overflow — this is one of the flags saved in a PC word, and the condi- 
tions that set it are given at the beginning of §2.9. If bit 31 is set, 
the setting of Overflow requests an interrupt, at which time PC 
points to the instruction following that in which the overflow 
occurred. 



Basic In-out Equipment 



The PDP-10 contains three in-out devices as standard equipment: tape 
reader, tape punch, and teletype. These devices are used principally for 
communication between computer and operator using a paper medium, tape 
or form paper. 

The punch supplies output in the form of 8-channel perforated paper tape 
in either of two modes. In alphanumeric mode, 8-bit characters are proc- 
essed; in binary mode, 6-bit characters. The information punched in the 
tape can be brought into memory by the tape reader, which handles charac- 
ters in the same two modes. 

The program can type out characters on the teletype and can read charac- 
ters that have been typed in at the keyboard. This device has the slowest 
transfer rate of any, but it provides a convenient means of man-machine 
interaction. 



3.1 PAPER TAPE READER 

The reader processes 8-channel perforated paper tape photoelectrically at a 
speed of 300 lines per second. The device can operate in alphanumeric or 
binary mode, as specified by the or 1 state respectively of the Binary flag. 
In alphanumeric a single tape-moving command reads all eight channels from 
the first line encountered. In binary the device reads six channels from the 
first six lines in which hole 8 is punched and assembles the information into 
a 36-bit word. The interface contains a 36-bit buffer from which all data is 
retrieved by the processor. The reader device code is 1 04, mnemonic PTR. 
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Set up the reader control register according to bits 30-35 of the effective 
conditions E as shown (a 1 in a flag bit sets the flag, a clears it). 









BINARY 


BUSY 


DONE 


PRIORITY INTERRUPT 

ASSIGNMENT 
f 1 



27 



28 



29 



30 



31 



32 



33 



34 



35 
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X 


Y 
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Read the status of the reader into bits 27 and 30-35 of location E as shown. 



TAPE 






BINARY 


BUSY 


DONE 


PRIORITY INTERRUPT 

ASSIGNMENT 
1 1 



27 



28 



29 



30 



31 



32 



33 



34 



35 



Placing the tape in motion sets the Tape flag and it remains set as long as the 
tape is in the read head. A in bit 27 indicates that the last time an attempt 
was made to read, the reader was out of tape. 
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Data In, Paper Tape Reader 
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Transfer the contents of the reader buffer into location E. Clear Done and 
set Busy. 



TAPE CHANNELS 



FEED 
HOLE 

V 

(7) ® ® (3) o (3) © ® 



TAPE MOTION 



Setting Busy clears the reader buffer, sets the Tape flag (if it is not already 
set) and places the reader in operation. If Binary is clear, all eight channels 
from the first line on tape are read into bits 28-35 of the buffer with 
channel 1 corresponding to bit 35 (the presence of a hole produces a 1 in the 
buffer). If Binary is set, the device reads only channels 1-6, but it reads the 
first six lines encountered in which channel 8 is punched (lines without a 
hole in channel 8 are skipped) and assembles them into a full word in the 
buffer. The first line is at the left in the word and channel 1 corresponds to 
the rightmost bit in each 6-bit byte. 

After the specified number of lines has been read, the reader clears Busy 
and sets Done, requesting an interrupt on the assigned channel. A DATAI 
brings the data into memory and also causes the reader to continue in opera- 
tion. The programmer must give a CONO to clear Busy if he does not want 
the reader to move the tape after the final DATAI is given. 

If the tape runs out or malfunctions while a read operation is in progress, 
the Tape flag is cleared and the reader shuts down. 

Timing. At 300 lines per second the reader takes 3.33 ms per alpha- 
numeric character, 20 ms per binary word if the binary characters are con- 
tiguous. After Done is set, the program has 1.6 ms to give a DATAI and 
keep the tape in continuous motion. Waiting longer causes the reader to 
shut down for 40 ms. Thus start-stop operation is limited to 25 lines per 
second. 
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Examples. This program reads ten binary words (60 lines) from paper 
tape and stores them in memory beginning at location 4000. The block 
pointer is kept in accumulator PNT. 



NEXT: 



MOVE 

CONO 

CONSO 

JRST 

BLKI 

JRST 

JRST 



PNTJIOWD 

PTR,60 

PTR,10 

.-1 

PTR,PNT 

.+2 

NEXT 



12,4000] ;Put pointer in PNT 
;Set up reader 
;Watch Done 

;Word ready, get it 

;Got all data 

;Go gack for next word 



If instead of just waiting we wish to continue our program while the data 
is coming in, we can use the priority interrupt. The following uses channel 4 
and signals the main program that the data is ready by setting bit 35 of 
accumulator F. 



MOVE 

MOVEM 

MOVE 

MOVEM 

CONO 

CONO 



TRZN 
JRST 



17, [BLKI 

17,50 

17,[JSR 

17,51 

PTR,64 

PI, 12210 



F,l 
.-1 



PTR,[IOWD 12,4000]] 

;Set up 50 and 5 1 for channel 4 
DONE] 

;Set up reader on channel 4 

;Clear PI, then activate it and turn on 

; channel 4 

;Continue program 

; Check if data ready when needed 
;Wait if necessary 



DONE: 





CONO 
TRO 
JEN 



; Interrupt routine, block done 
PTR,0 ;Stoptape 

F,l ;SetFbit35 

@DONE ; Dismiss and restore flags 



Operation. Tapes must be unoiled and opaque. The reader is located just 
above the console operator panel. To load it, place the fanfold tape stack 
vertically in the bin at the right, oriented so that the front end of the tape is 
nearer the read head and the feed holes are away from you. Lift the gate, 
take three or four folds of tape from the bin, and slip the tape into the rea- 
der from the front. Carefully line up the feed holes with the sprocket teeth 
to avoid damaging the tape, and close the gate. Make sure that the part of 
the tape in the left bin is placed to correspond to the folds, otherwise it will 
not stack properly. If the program requires that the Tape flag be set and it is 
not, briefly press the white feed button located on the face of the reader. 
After the program has finished reading the tape, run out the remaining 
trailer by pressing the feed button. 

Indicators for the reader are on the panel at the top of bay 1 (the panel is 
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pictured in Appendix C). Tlie paper tape reader lights in the second row 
from the bottom display the contents of the buffer. The PI assignment and 
flags are displayed in the PTR Hghts in the middle of the third row (EOT is 
the Tape flag). The remaining PTR lights are for maintenance. 



This loader is written for min- 
imum size and is quite com- 
plex. Do not approach it as a 
simple programming example. 



Readin Mode 

The only requirement (beyond those given in §2.12) for readin mode with 
paper tape is that the data must be in binary (hole 8 punched). To select 
the reader in the readin device switches, turn on the third from the left and 
the last on the right (104). 

The program below is the RIM 1 OB Loader, which is brought into the 
accumulators in readin mode, and then continues to read any number of 
blocks of binary data from the same tape. The tape is formatted as a series 
of blocks separated by a half-dozen lines of blank tape (tape with only feed 
holes punched). The first block is the loader in readin format. The rest of 
the tape contains any number of data blocks and ends with a transfer block. 
Each data block contains any number of words of program data, preceded 
by a standard lO block pointer for the data only, and followed by a check- 
sum, which is the sum of all the data words and the pointer. It is recom- 
mended that the number of data words per block be limited to twenty for 
ease in repositioning the tape in case of error. The transfer block is a JRST 
to the starting location of the program, followed by a throw-away word to 
stop the reader. 





XWD 


ST: 


CONO 


STl: 


HRRI 


RD: 


CONSO 




JRST 




DATAI 



14 10 words starting at location 1 
Set up reader binary 
PutRD+1 in r part of A 
Watch Done 



A: 
TBLl 



TBL2: 



XCT 

XCT 

SOJA 

CAME 

ADD 
SKIPL 

JRST 
AOBJN 



ADR: JRST 

CKSM=ADR+1 



-16,0 

PTR, 60 

A,RD+1 

PTR, 10 

.-1 

PTR,@TBL1-RD+1(A) ;First and last words in 

;ADR, data in block 
TBL1-RD+1(A) ;TBLl+2 first word, +1 data, 

;+0 checksum 
TBL2-RD+1(A) ;TBL2+2 JRST, +1 data, +0 

;bad checksum 
A, ;RD+1 first word, RD data, RD-1 

;last word 
CKSM,ADR ;Compare computed checksum with 

;one read 
CKSM, l(ADR) ;Add word read to checksum 

CKSM,ADR ;Put first word in CKSM, skip if 

; pointer 
4, ST ;Halt if checksum bad 

ADR,RD ;If data done, go to A; otherwise wait 

;for next word 
STl ;Read in executes this. First and last 

;word of each block also put here 
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The processor halts if a computed checksum does not agree with the tape. 
To reread a block, move the tape back to the preceding blank area and press 
the continue key. A halt following the transfer block is not an error - many 
programs begin by halting. 



3.2 PAPER TAPE PUNCH 

The punch perforates 8-channel tape at speeds up to 50 lines per second. It 
can operate in alphanumeric or binary mode, as specified by the or 1 state 
respectively of the Binary flag; but in either mode a single tape-moving 
command punches only one line. Alphanumeric mode punches an 8-bit 
character supplied by the program; binary mode always punches channel 8, 
never punches channel 7, and punches a 6-bit character in the remaining 
channels. The interface contains an 8-bit buffer that receives data from the 
processor. The punch device code is 100,. mnemonic FTP. 
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Set up the punch control register according to bits 30-35 of the effective 
conditions E as shown (a 1 in a flag bit sets the flag, a clears it). 









BINARY 


BUSY 


DONE 


PRIORITY INTERRUPT 
ASSIGNMENT 
1 1 



27 



28 



29 



30 



31 



32 



33 



34 



35 
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Read the status of the punch into bits 29-35 of location E as shown. 



35 







TA?E BINARY 


BUSY 


DONE 


PRIORITY INTERRUPT 
ASSIGNMENT 
1 1 



27 28 29 30 31 32 

A 1 in bit 29 indicates that the punch is out of tape. 



33 



34 



35 
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Load the contents of bits 28-35 of location ^ into the punch buffer. Clear 
Done and set Busy. 



A CONO need be given only to change Binary or the PI assignment; 
DATAO sets Busy while loading the buffer. Setting Busy places the punch in 
operation. If Binary is clear, one line is punched in tape from bits 28-35 of 
the buffer with bit 35 corresponding to channel 1 (a 1 in the buffer produces 
a hole in the tape). If Binary is set, channel 8 is punched, channel 7 is not 
punched, and the remaining channels are punched from bits 30-35 of the 
buffer with bit 35 corresponding to channel 1. After punching is complete, 
the device clears Busy and sets Done, requesting an interrupt on the assigned 
channel. 

Timing. If Busy is set when the punch motor is off, punching is auto- 
matically delayed 1 second while the motor gets up to speed. While the 
motor is on, punching is synchronized to a punch cycle of 20 ms. After 
Done sets, the program has 1 ms within which to give a new DATAO to 
keep punching at the maximum rate; after 10 ms punching is delayed until 
the next cycle. If Busy remains clear for 5 seconds the motor turns off. 

Example. Suppose we wish to punch out the same information we read 
from tape in the examples of the previous section. We cannot use a BLKO 
as an interrupt instruction unless we first spread the 6-bit characters over 
sixty memory locations. The example uses channel 5 and assumes that other 
channels are already in use. 

MOVE A,[JSR PUNCH] 
MOVEM A, 52 ; Set up channel 5 

CONO PTP, 55 ; Request interrupt for first word 

CONO PI, 2004 ;Turn on channel 5 

;Continue program 



PUNCH: 



BYPPNT: 
CNT: 





ILDB 

AOSL 

CONO 

DATAO 

JEN 

XWD 
tD-60 



A, BYPPNT 
CNT 
PTP, 40 
PTP, A 
©PUNCH 



;Interrupt routine 

;Put byte in A 

;Got all bytes? 

; Yes, prevent interrupt after last word 

; Punch byte 



440600,4000 ;Generate pointer here 
;Initialize count 



Operation. The punch is located behind the reader; both are in a drawer 
that pulls out from the front of the console. Fanfold tape is fed from a box 
at the rear of the drav/er. After it is punched, the tape moves into a storage 
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bin from which the operator may remove it through a slot on the front. 
Pushing the feed button beside the slot clears the punch buffer and punches 
blank tape as long as it is held in. Busy being set prevents the button from 
clearing the buffer, so pressing it cannot interfere with program punching. 

To load tape, first empty the chad box behind the punch. Then tear off 
the top of a box of fanfold tape (the top has a single flap; the bottom of the 
box has a small flap in the center as well as the flap that extends the full 
length of the box). Set the box in the frame at the back and thread the tape 
through the punch mechanism. The arrows on the tape should be under- 
neath and should point in the direction of tape motion. If they are on top, 
turn the box around. If they point in the opposite direction, the box was 
opened at the wrong end; remove the box, seal up the bottom, open the top, 
and thread the tape correctly. 

To facilitate loading, tear or cut the end of the tape diagonally. Thread 
the tape under the out-of-tape plate, open the front guide plate (over the 
sprocket wheel), push the tape beyond the sprocket wheel, and close the 
front guide plate. Press the feed button long enough to punch about a foot 
and a half of leader. Make sure the tape is feeding and folding properly in 
the storage bin. Pushing the button labeled POWER sets No Tape, pushing 
it again clears the flag. It can be used to hold the program at bay while a 
tape is being loaded. 

To remove a length of perforated tape from the bin, first press the feed 
button long enough to provide an adequate trailer at the end of the tape 
(and also leader at the beginning of the next length of tape). Remove the 
tape from the bin and tear it off at a fold within the area in which only feed 
holes are punched. Make sure that the tape left in the bin is stacked to 
correspond to the folds; otherwise, it will not stack properly as it is being 
punched. After removal, turn the tape stack over so the beginning of the 
tape is on top, and label it with name, date, and other appropriate 
information. 

Indicators for the punch are the PTP lights in the top row of the panel 
at the top of bay 1 . The numbered lights display the last line punched. 



3.3 TELETYPE 

Two teletypewriter models are regularly available with the PDP-10 for use 
at the console: the KSR 35, which is capable of speeds up to ten characters 
per second, and the KSR 37, which can handle up to fifteen characters per 
second. The program can type out characters and can read in the characters 
produced when keys are struck at the keyboard. 

The teletype separates its input and output functions and in effect acts 
like two devices with a single device code: each has its own Busy and Done 
flags, but the two share a common interrupt channel. Placing the code for a 
character in the output buffer causes the teletype to print the character or 
perform the designated control function. Striking a key places the code for 
the associated character in the input buffer where it can be retrieved by the 
program, but it does nothing at the teletype unless the program sends the 
code back as output. 
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Character codes received from the teletype have eight bits wherein the 
most significant is an even parity bit. The Model 35 ignores the parity bit 
in characters transmitted to it. The Model 37 ignores the parity bit in a 
code for a printable character, but it performs no function when it receives 
a control code with incorrect parity. 

The Model 37 has the entire character set Hsted in the table in Appendix 
B. Lower case characters are not available on the Model 35, but transmitting 
a lower case code to the teletype causes it to print the corresponding upper 
case character. To go to the beginning of a new line the program must send 
both a carriage return, which moves the type box to the left margin, and 
a line feed, which spaces the paper. The teletype device code is 120, 
mnemonic TTY. 



CONO TTY, 
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Set up the teletype control register according to bits 24-35 of the effective 
conditions E as shown (a 1 in bit 24 sets Test, a clears it; all other flag 
functions are produced by Is, Os have no effect). 



TEST 


CLEAR 
INPUT 
BUSY 


CLEAR 
INPUT 
DONE 


CLEAR 

OUTPUT 

BUSY 


CLEAR 

OUTPUT 

DONE 


SET 
INPUT 
BUSY 


SET 
INPUT 
DONE 


SET 

OUTPUT 

BUSY 


SET 

OUTPUT 

DONE 


PRIORITY INTERRUPT 
ASSIGNMENT 

1 1 



24 



25 



26 



27 



28 



29 



30 



31 



32 



33 



34 



35 



Setting Test connects the output buffer directly to the input buffer, allowing 
the program to check out the interface logic without the line and the device. 
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Read the status of the teletype into bits 24 and 29-35 of location E as 
shown. 



TEST 










INPUT 
BUSY 


INPUT 
DONE 


OUTPUT 
BUSY 


OUTPUT 
DONE 


PRIORITY INTERRUPT 
ASSIGNMENT 
1 1 



24 



25 



26 



27 



28 



29 



30 



31 



32 



33 



34 



35 
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Load the contents of bits 28-35 of location E into the output buffer. Clear 
Output Done, set Output Busy, and enable the transmitter. 
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Transfer the contents of the input buffer into bits 28-35 of location E. 
Clear Input Done. 



Output. A CONO need be given only to change the PI assignment; 
DATAO sets Output Busy and enables the transmitter while loading the 
buffer. Enabling the transmitter causes it to send the contents of the output 
buffer serially to the teletype. Completion of transmission clears Output 
Busy and sets Output Done, requesting an interrupt on the assigned channel. 
Input. Teletype reception requires no initiating action by the program 
except to supply a PI assignment. Striking a key transmits the code for the 
character serially to the input buffer. The beginning of reception sets Input 
Busy; completion clears Input Busy and sets Input Done, requesting an 
interrupt on the assigned channel. A DATAI brings the character into 
memory and clears Input Done. 

Timing. The Model 35 can type up to ten characters per second. After 
Output Done is set, the program has 9.09 ms to give a DATAO to keep 
typing at the maximum rate. After Input Done is set, the character is 
available for retrieval by a DATAI for 22.73 ms before another key strike 
can destroy it. 

The 37 can handle fifteen characters per second, 66.7 ms per character. 
After Output Done is set, the program has 6.67 ms to send a new character 
to maintain the maximum typing rate. After Input Done is set, the character 
is available for at least 1 ms. 

The sequence carriage return-line feed, when given in that order, allows 
sufficient time for the type box to get to the beginning of a new line. After 
tabbing, the program must wait for completion of the mechanical function 
by sending one or two rubouts. If the time is critical, the programmer 
should measure the time required for his tabs. Tabs are normally set every 
eight spaces (columns 9, 17, . . .) and require one rubout. 

Operation. The illustrations on the following two pages show the two 
teletype models. The teletype is actually two independent devices, keyboard 
and printer, which can be operated simultaneously. Power must be turned 
on by the operator. On the 35 the switch is beside the keyboard, and has an 
unmarked third position (opposite ON) which turns on power but with the 
machine off line so it can be used like a typewriter. A similar switch is 
located beneath the stand on the 37. 

The keyboard resembles that of a standard typewriter. Codes for printable 
characters on the upper parts of the key tops on the 35 are transmitted by 
using the shift key; most control codes require use of the control key. Those 
famiHar with the 35 who are usmg the 37 for the first time should take a 
close look at the keyboard. On the 37 the shift is used for real upper case 
characters. The control key is used for some control characters, but many 
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Teletype KSR 35 



have separate keys. Note also that both the keyboard arrangement and the 
labels differ somewhat. On both, the line feed (labeled "new line" on the 37) 
spaces the paper vertically at six lines to the inch, and must be combined 
with a return to start a new line. The local advance (feed) and return keys 
affect the printer directly and do not transmit codes. Appendix B lists the 
complete teletype code, ASCII characters, key combinations, and differences 
between the two models. 

Indicators for the teletype are the TTY lights in the second row of the 
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panel at the top of bay 1 . The numbered lights display the last character 
typed in from the keyboard (bit 8 is parity). The ACT lights indicate 
activity in the transmitter and receiver. The remaining lights display the PI 
assignment and flags (the Input and Output Done flags are labeled TTI 
FLAG and TTO FLAG). 

Teletype manuals supplied with the equipment give complete, illustrated 
descriptions of the procedures for loading paper, changing the ribbon, and 
setting horizontal and vertical tabs. The first two procedures are fairly 
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obvious: observe the paper or ribbon path and duplicate it. The other tasks 
are usually left for maintenance personnel. In any event, the best and easiest 
way to learn to do any of these things is to have someone who knows show 
you how. 



Appendices 



APPENDIX A 



INSTRUCTION AND DEVICE MNEMONICS 



The illustration on the next page shows the derivation of the instruction 
mnemonics. The two tables following it list all instruction mnemonics and 
their octal codes both numerically and alphabetically. When two mnemonics 
are given for the same octal code, the first is the preferred form, but the 
assembler does recognize the second. For completeness, UUOs are listed for 
user mode (an asterisk indicates a UUO mnemonic recognized by Macro for 
communication with the PDP-10 Time Sharing Monitor). All UUOs 
000-077 are identical when the processor is not in user mode. 

In-out device codes are included only in the alphabetic listing and are 
indicated by a dagger (f). Following the tables is a chart that lists the 
devices with then: mnemonic and octal codes and DEC option numbers for 
both PDP-10 and PDP-6. A device mnemonic ending in the numeral 2 is 
the recommended form for the second of a given device, but such codes are 
not recognized by Macro - they must be defined by the user. 
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MOV 



E 

e Negative 
e Magnitude 
. e Swapped 



Half word 



Right! [Right! 
Left I ^ (Left J 



no effect 
Ones 

Zeros 
Extend sign . 



to AC 

Immediate to AC 
to Memory 
to Self 



BLock Transfer 
EXCHange ac and memory 



use present pointer! , | LoaD Byte into ac 
Increment pointer f \ DePosit Byte in memory 

Increment Byte Pointer 



PUSH down 
POP up 



II 



and Jump 



SET to< 



Zeros 

Ones 

Ac 

Memory 

Complement of Ac 

Complement of Memory ^ 



AND I 

inclusive OR] 

Inclusive OR 
exclusive OR 
EQuiValence 



with Complement of Ac 
with Complement of Memory 
Complements of Both 



-to 



AC 

AC Immediate 

Memory 

Both 



SKIP if memory! 
JUMP if AC 1 

Add One to 



H memory and Skipl _ 
AC and Jump J 

^ . I Immediate \ , , . .r 

Compare Ac }^^.^^ ^^^^^^ and skip if AC-i 



never 
Less 
Equal 

Less or Equal 
Always 
Greater 

Grtreater or Equal 
, Not equal 



Add One to Both halves of ac and Jump if I tvt 

I Negative 



ADD 

SUBtract 
MULtiply 
Integer MULtiply 
Divide 
Integer DIVide 



and Round- 



T 



Floating AdD 
Floating SuBtract 
Floating MultiPly 
Floating DiVide 

Floating SCale 

Double Floating Negate 

Unnormalized Floating Add 



Immediate 
to Memory 
to Both 

Long 

to Memory 

to Both 



Arithmetic SHift 
Logical SHift 
ROTate 



Combined 



Jumpi 



to Sub Routine 
and Save Pc 
and Save Ac 
and Restore Ac 
if Find First One 
on Flag and CLear it 
on overflow (JFCL 10,) 
on CaRrY (JFCL 4,) 
on CaRrY 1 (JFCL 2,) 
on CaRrY (JFCL 6,) 
on Floating overflow (JFCL 1,) 
and ReSTore 

and ReSTore Flags (JRST 2,) 
^and ENable PI channel (JRST 12,) 

HALT (JRST 4,) 

eXeCuTe 



DATAl 
BLocK)" 

CONditions-T 



I In 

[Out 

in and Skip if 



all masked bits Zero 
some masked bit One 



Test AC 



with Direct mask 
with Swapped mask 
Right with E 
Left with E 



No modification 
set masked bits to Zeros 
set masked bits to Ones 
Complement masked bits 



and skip 



never 

if all masked bits Equal 
if Not all masked bits equal 
. Always 
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000 


ILLEGAL 


132 


FSC 


206 


MOVSM 


001 




133 


IBP 


207 


MOVSS 


. 


USER 


134 


ILDB 


210 


MOVN 


. 


UUO'S 


135 


LDB 


211 


MOVNI 


037 J 




136 


IDPB 


212 


MOVNM 


040 


*CALL 


137 


DPB 


213 


MOVNS 


041 


*INIT 


140 


FAD 


214 


MOVM 


042" 




141 


FADE 


215 


MOVMI 


043 


RESERVED 


142 


FADM 


216 


MOVMM 


044 


FOR 

SPECIAL 


143 


FADB 


217 


MOVMS 


045 


MONITORS 


144 


FADR 


220 


IMUL 


046. 




145 


FADRI A 


221 


IMULI 


047 


*CALLI 


146 


FADRM 


222 


IMULM 


050 


*OPEN 


147 


FADRB 


223 


IMULB 


051 




150 


FSB 


224 


MUL 


052 


RESERVED 


151 


FSBL 


225 


MULI 


053 


FOR DEC 


152 


FSBM 


226 


MULM 


054 




153 


FSBB 


227 


MULB 


055 


*RENAME 


154 


FSBR 


230 


IDIV 


056 


*IN 


155 


FSBRI A 


231 


IDIVI 


057 


*OUT 


156 


FSBRM 


232 


IDIVM 


060 


*SETSTS 


157 


FSBRB 


233 


IDIVB 


061 


*STATO 


160 


FMP 


234 


DIV 


062 


*STATUS 


161 


FMPL 


235 


DIVI 


062 


*GETSTS 


162 


FMPM 


236 


DIVM 


063 


*STATZ 


163 


FMPB 


237 


DIVB 


064 


*INBUF 


164 


FMPR 


240 


ASH 


065 


*OUTBUF 


165 


FMPRI A 


241 


ROT 


066 


*INPUT 


166 


FMPRM 


242 


LSH 


067 


*OUTPUT 


167 


FMPRB 


243 


JFFO 


070 


*CLOSE 


170 


FDV 


244 


ASHC 


071 


*RELEAS 


171 


FDVL 


245 


ROTC 


072 


*MTAPE 


172 


FDVM 


246 


LSHC 


073 


*UGETF 


173 


FDVB 


247 




074 


*USETI 


174 


FDVR 


250 


EXCH 


075 


*USETO 


175 


FDVRI A 


251 


BLT 


076 


*LOOKUP 


176 


FDVRM 


252 


AOBJP 


077 


*ENTER 


177 


FDVRB 


253 


AOBJN 


100 




200 


MOVE 


254 


JRST 


• 


UNASSIGNED 


201 


MOVEI 


25410 


JRSTF 




CODES 


202 


MOVEM 


25420 


HALT 


127 . 




203 


MOVES 


25450 


JEN 


130 


UFA 


204 


MOVS 


255 


JFCL 


131 


DFN 


205 


MOVSI 


25504 


JFOV 

MAY 1968 



A4 



25510 


JCRYl 


25520 


JCRYO 


25530 


JCRY 


25540 


JOV 


256 


XCT 


257 




260 


PUSHJ 


261 


PUSH 


262 


POP 


263 


POPJ 


264 


JSR 


265 


JSP 


266 


JSA 


267 


JRA 


270 


ADD 


271 


ADDI 


272 


ADDM 


273 


ADDB 


274 


SUB 


275 


SUBI 


276 


SUBM 


277 


SUBB 


300 


CAI 


301 


CAIL 


302 


CAIE 


303 


CAILE 


304 


CAIA 


305 


CAIGE 


306 


CAIN 


307 


CAIG 


310 


CAM 


311 


CAML 


312 


CAME 


313 


CAMLE 


314 


CAMA 


315 


CAMGE 


316 


CAMN 


317 


CAMG 


320 


JUMP 


321 


JUMPL 


322 


JUMPE 


323 


JUMPLE 


324 


JUMPA 


325 


JUMPGE 


326 


JUMPN 


327 


JUMPG 


330 


SKIP 


331 


SKIPL 


332 


SKIPE 
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333 


SKIPLE 


334 


SKIPA 


335 


SKIPGE 


336 


SKIPN 


337 


SKIPG 


340 


AOJ 


341 


AOJL 


342 


AOJE 


343 


AOJLE 


344 


AOJA 


345 


AOJGE 


346 


AOJN 


347 


AOJG 


350 


AGS 


351 


AOSL 


352 


AOSE 


353 


AOSLE 


354 


AOSA 


355 


AOSGE 


356 


AOSN 


357 


AOSG 


360 


SOJ 


361 


SOJL 


362 


SOJE 


363 


SOJLE 


364 


SOJA 


365 


SOJGE 


366 


SOJN 


367 


SOJG 


370 


SOS 


371 


SOSL 


372 


SOSE 


373 


SOSLE 


374 


SOSA 


375 


SOSGE 


376 


SOSN 


377 


SOSG 


400 


SETZ 


400 


CLEAR 


401 


SETZI 


401 


CLEARI 


402 


SETZM 


402 


CLEARM 


403 


SETZB 


403 


CLEARB 


404 


AND 


405 


ANDI 


406 


ANDM 


407 


ANDB 



410 

411 

412 

413 

414 

415 

416 

417 

420 

421 

422 

423 

424 

425 

426 

427 

430 

431 

432 

433 

434 

434 

435 

435 

436 

436 

437 

437 

440 

441 

442 

443 

444 

445 

446 

447 

450 

451 

452 

453 

454 

455 

456 

457 

460 

461 

462 

463 

464 



ANDCA 

ANDCAI 

ANDCAM 

ANDCAB 

SETM 

SETMI 

SETMM 

SETMB 

ANDCM 

ANDCMI 

ANDCMM 

ANDCMB 

SETA 

SETAI 

SETAM 

SETAB 

XOR 

XORI 

XORM 

XORB 

lOR 

OR 

lORI 

ORI 

lORM 

ORM 

lORB 

ORB 

ANDCB 

ANDCBI 

ANDCBM 

ANDCBB 

EQV 

EQVI 

EQVM 

EQVB 

SETCA 

SETCAI 

SETCAM 

SETCAB 

ORCA 

ORCAI 

ORCAM 

ORCAB 

SETCM 

SETCMI 

SETCMM 

SETCMB 

ORCM 



465 


ORCMI 


466 


ORCMM 


467 


ORCMB 


470 


ORCB 


471 


ORCBI 


472 


ORCBM 


473 


ORCBB 


474 


SETO 


475 


SETOI 


476 


SETOM 


477 


SETOB 


500 


HLL 


501 


HLLI 


502 


HLLM 


503 


HLLS 


504 


HRL 


505 


HRLI 


506 


HRLM 


507 


HRLS 


510 


HLLZ 


511 


HLLZI 


512 


HLLZM 


513 


HLLZS 


514 


HRLZ 


515 


HRLZI 


516 


HRLZM 


517 


HRLZS 


520 


HLLO 


521 


HLLOI 


522 


HLLOM 


523 


HLLOS 


524 


HRLO 


525 


HRLOI 


526 


HRLOM 


527 


HRLOS 


530 


HLLE 


531 


HLLEI 


532 


HLLEM 


533 


HLLES 


534 


HRLE 


535 


HRLEI 


536 


HRLEM 


537 


HRLES 


540 


HRR 


541 


HRRI 


542 


HRRM 


543 


HRRS 


544 


HLR 


545 


HLRI 
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546 


HLRM 


547 


HLRS 


550 


HRRZ 


551 


HRRZI 


552 


HRRZM 


553 


HRRZS 


554 


HLRZ 


555 


HLRZI 


556 


HLRZM 


557 


HLRZS 


560 


HRRO 


561 


HRROI 


562 


HRROM 


563 


HRROS 


564 


HLRO 


565 


HLROI 


566 


HLROM 


567 


HLROS 


570 


HRRE 


571 


HRREI 


572 


HRREM 


573 


HRRES 


574 


HERE 


575 


HLREI 


576 


HLREM 


577 


HLRES 


600 


TRN 


601 


TEN 


602 


TRNE 


603 


TENE 


604 


TRNA 


605 


TENA 


606 


TRNN 


607 


TENN 


610 


TDN 


611 


TSN 


612 


TDNE 


613 


TSNE 


614 


TDNA 


615 


TSNA 


616 


TDNN 


617 


TSNN 


620 


TRZ 


621 


TEZ 


622 


TRZE 


623 


TEZE 


624 


TRZA 


625 


TEZA 


626 


TRZN 
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627 


TEZN 


630 


TDZ 


631 


TSZ 


632 


TDZE 


633 


TSZE 


634 


TDZA 


635 


TSZA 


636 


TDZN 


637 


TSZN 


640 


TRC 


641 


TEC 


642 


TRCE 


643 


TECE 


644 


TRCA 


645 


TECA 


646 


TRCN 


647 


TECN 


650 


TDC 


651 


TSC 


652 


TDCE 


653 


TSCE 


654 


TDCA 


655 


TSCA 


656 


TDCN 


657 


TSCN 


660 


TRO 


661 


TEO 


662 


TROE 


663 


TEOE 


664 


TROA 


665 


TEOA 


666 


TRON 


667 


TEON 


670 


TDO 


671 


ISO 


672 


TDOE 


673 


TSOE 


674 


TDOA 


675 


TSOA 


676 


TDON 


677 


TSON 


70000 


BEKI 


70004 


DATAI 


70004 


RSW 


70010 


BEKO 


70014 


DATAO 


70020 


CONO 


70024 


CONI 


70030 


CONSZ 


70034 


CONSO 
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tADC 


024 


BLT 


251 


DIVM 


236 


ADD 


270 


CAT 


300 


tDLS 


240 


ADDB 


273 


CAIA 


304 


DPB 


137 


ADDI 


271 


CAIE 


302 


fDSK 


170 


ADDM 


272 


CAIG 


307 


tDTC 


320 


AND 


404 


CAIGE 


305 


tDTS 


324 


ANDB 


407 


CAIL 


301 


*ENTER 


077 


ANDCA 


410 


CAILE 


303 


EQV 


444 


ANDCAB 


413 


CAIN 


306 


EQVB 


447 


ANDCAI 


411 


*CALL 


040 


EQVI 


445 


ANDCAM 


412 


*CALLI 


047 


EQVM 


446 


ANDCB 


440 


CAM 


310 


EXCH 


250 


ANDCBB 


443 


CAMA 


314 


FAD 


140 


ANDCBI 


441 


CAME 


312 


FADB 


143 


ANDCBM 


442 


CAMG 


317 


FADE 


141 


ANDCM 


420 


CAMGE 


315 


FADM 


142 


ANDCMB 


423 


CAML 


311 


FADR 


144 


ANDCMI 


421 


CAMLE 


313 


FADRB 


147 


ANDCMM 


422 


CAMN 


316 


FADRI 


145 


ANDI 


405 


tcci 


014 


FADRM 


146 


ANDM 


406 


tCDP 


110 


FDV 


170 


AOBJN 


253 


tCDR 


114 


FDVB 


173 


AOBJP 


252 


CLEAR 


400 


FDVL 


171 


AOJ 


340 


CLEARB 


403 


FDVM 


172 


AOJA 


344 


CLEARI 


401 


FDVR 


174 


AOJE 


342 


CLEARM 


402 


FDVRB 


177 


AOJG 


347 


*CLOSE 


070 


FDVRI 


175 


AOJGE 


345 


CONI 


70024 


FDVRM 


176 


AOJL 


341 


CONG 


70020 


FMP 


160 


AGILE 


343 


CGNSG 


70034 


FMPB 


163 


AOJN 


346 


CGNSZ 


70030 


FMPL 


161 


AGS 


350 


tCPA 


000 


FMPM 


162 


AGSA 


354 


tCR 


150 


FMPR 


164 


AGSE 


352 


DATA! 


70004 


FMPRB 


167 


AGSG 


357 


DATAG 


70014 


FMPRI 


165 


AGSGE 


355 


fDC 


200 


FMPRM 


166 


AGSL 


351 


tDCSA 


300 


FSB 


150 


AOSLE 


353 


tDCSB 


304 


FSBB 


153 


AGSN 


356 


tDF 


270 


FSBL 


151 


tAPR 


000 


DFN 


131 


FSBM 


152 


ASH 


240 


tDIS 


130 


FSBR 


154 


ASHC 


244 


DIV 


234 


FSBRB 


157 


BLKI 


70000 


DIVB 


237 


FSBRI 


155 


BLKG 


70010 


DIVI 


235 


FSBRM 


156 
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FSC 


132 


HREZM 


516 


JSP 


265 


*GETSTS 


062 


HREZS 


517 


JSR 


264 


HALT 


25420 


HRR 


540 


JUMP 


320 


HLL 


500 


HRRE 


570 


JUMPA 


324 


HLLE 


530 


HRREI 


571 


JUMPE 


322 


HLLEI 


531 


HRREM 


572 


JUMPG 


327 


HLLEM 


532 


HRRES 


573 


JUMPGE 


325 


HLLES 


533 


HRRI 


541 


JUMPE 


321 


HLLI 


501 


HRRM 


542 


JUMPEE 


323 


HLLM 


502 


HRRO 


560 


JUMPN 


326 


HLLO 


520 


HRROI 


561 


*EOOKUP 


076 


HLLOI 


521 


HRROM 


562 


tEPT 


124 


HLLOM 


522 


HRROS 


563 


ESH 


242 


HLLOS 


523 


HRRS 


543 


ESHC 


246 


HLLS 


503 


HRRZ 


550 


tMDF 


260 


HLLZ 


510 


HRRZI 


551 


MOVE 


200 


HLLZI 


511 


HRRZM 


552 


MOVEI 


201 


HLLZM 


512 


HRRZS 


553 


MOVEM 


202 


HLLZS 


513 


IBP 


133 


MOVES 


203 


HLR 


544 


IDIV 


230 


MOVM 


214 


HERE 


574 


IDIVB 


233 


MOVMI 


215 


HLREI 


575 


IDIVI 


231 


MOVMM 


216 


HLREM 


576 


IDIVM 


232 


MOVMS 


217 


HLRES 


577 


IDPB 


136 


MOVN 


210 


HLRI 


545 


lEDB 


134 


MOVNI 


211 


HLRM 


546 


IMUE 


220 


MOVNM 


212 


HERO 


564 


IMUEB 


223 


MOVNS 


213 


HLROI 


565 


IMUEI 


221 


MOVS 


204 


HLROM 


566 


IMUEM 


222 


MOVSI 


205 


HLROS 


567 


*IN 


056 


MOVSM 


206 


HERS 


547 


*INBUF 


064 


MOVSS 


207 


HERZ 


554 


*INIT 


041 


*MTAPE 


072 


HERZI 


555 


*INPUT 


066 


tMTC 


220 


HERZM 


556 


lOR 


434 


tMTM 


230 


HERZS 


557 


lORB 


437 


fMTS 


224 


HRL 


504 


lORI 


435 


MUE 


224 


HREE 


534 


lORM 


436 


MUEB 


227 


HREEI 


535 


JCRY 


25530 


MUEI 


225 


HREEM 


536 


JCRYO 


25520 


MUEM 


226 


HREES 


537 


JCRYl 


25510 


*OPEN 


050 


HRLI 


505 


JEN 


25460 


OR 


434 


HREM 


506 


JFCL 


255 


ORB 


437 


HREO 


524 


JFFO 


243 


ORCA 


454 


HREOI 


525 


JFOV 


25504 


ORCAB 


457 


HREOM 


526 


JOV 


25540 


ORCAI 


455 


HREOS 


527 


JRA 


267 


ORCAM 


456 


HRES 


507 


JRST 


254 


ORCB 


470 


HREZ 


514 


JRSTF 


25410 


ORCBB 


473 


HREZI 


515 


JSA 


266 


ORCBI 


471 
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ORCBM 


472 


ORCM 


464 


ORCMB 


467 


ORCMI 


465 


ORCMM 


466 


ORI 


435 


ORM 


436 


*OUT 


057 


*OUTBUF 


065 


*OUTPUT 


067 


tPI 


004 


tPLT 


140 


POP 


262 


POPJ 


263 


tPTP 


100 


tPTR 


104 


PUSH 


261 


PUSHJ 


260 


*RELEAS 


071 


*RENAME 


055 


ROT 


241 


ROTC 


245 


RSW 


70004 


SETA 


424 


SETAE 


427 


SETAI 


425 


SETAM 


426 


SETCA 


450 


SETCAB 


453 


SETCAI 


451 


SETCAM 


452 


SETCM 


460 


SETCMB 


463 


SETCMI 


461 


SETCMM 


462 


SETM 


414 


SETMB 


417 


SETMI 


415 


SETMM 


416 


SETO 


474 


SETOB 


477 


SETOI 


475 


SETOM 


476 


*SETSTS 


060 


SETZ 


400 


SETZB 


403 


SETZI 


401 


SETZM 


402 


SKIP 


330 
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SKIPA 


334 


SKIPE 


332 


SKIPG 


337 


SKIPGE 


335 


SKIPL 


331 


SKIPLE 


333 


SKIPN 


336 


SOJ 


360 


SOJA 


364 


SOJE 


362 


SOJG 


367 


SOJGE 


365 


SOIL 


361 


SOJLE 


363 


SOJN 


366 


SOS 


370 


SOSA 


374 


SOSE 


372 


SOSG 


377 


SOSGE 


375 


SOSL 


371 


SOSLE 


373 


SOSN 


376 


*STATO 


061 


*STATUS 


062 


*STATZ 


063 


SUB 


274 


SUBB 


277 


SUBI 


275 


SUBM 


276 


TDC 


650 


TDCA 


654 


TDCE 


652 


TDCN 


656 


TDN 


610 


TDNA 


614 


TDNE 


612 


TDNN 


616 


TDO 


670 


TDOA 


674 


TDOE 


672 


TDON 


676 


TDZ 


630 


TDZA 


634 


TDZE 


632 


TDZN 


636 


TLC 


641 


TLCA 


645 


TLCE 


643 



TLCN 


647 


TLN 


601 


TLNA 


605 


TLNE 


603 


TLNN 


607 


TLO 


661 


TLOA 


665 


TLOE 


663 


TLON 


667 


TLZ 


621 


TLZA 


625 


TLZE 


623 


TLZN 


627 


tTMC 


340 


tTMS 


344 


TRC 


640 


TRCA 


644 


TRCE 


642 


TRCN 


646 


TRN 


600 


TRNA 


604 


TRNE 


602 


TRNN 


606 


TRO 


660 


TROA 


664 


TROE 


662 


TRON 


666 


TRZ 


620 


TRZA 


624 


TRZE 


622 


TRZN 


626 


TSC 


651 


TSCA 


655 


TSCE 


653 


TSCN 


657 


TSN 


611 


TSNA 


615 


TSNE 


613 


TSNN 


617 


TSO 


671 


TSOA 


675 


TSOE 


673 


TSON 


611 


TSZ 


631 


TSZA 


635 


TSZE 


633 


TSZN 


637 


UFA 


130 


*UGETF 


073 



*USETI 


074 


*USETO 


075 


fUTC 


210 



ALPHABETIC LISTING A9 



XORB 433 

XORI 431 

XORM 432 



UTS 


214 


XCT 


256 


XOR 


430 



> 

I— » 

o 



.SECOND AND 
vTHIRD OCTAL 



\u 


GITS QQ 


04 


10 


14 


20 


24 


30 


34 


40 


44 


50 


54 


60 


64 


70 


74 


OCTAL 
DIGIT 




6,10, __ 

APR 
CPA 

CENTRAL 
PROCESSOR 


6,10 

PI 

PRIORITY 
INTERRUPT 


6 167 

DRUM 
PROCESSOR 


10 0A10 

CCI 

PDP-8,9 
INTERFACE 


10 0A10 

CCI2 

PDP-8,9 
INTERFACE 


10 AGIO 

ADC 

ANALOG-DIGITAL 
CONVERTER 


10 ADIO 

ADC2 

ANAIOG-DIGITAL 
CONVERTER 




















1 


6 761 
10 

PTP 

PAPER 
TAPE PUNCH 


6 760 
10 

PTR 

PAPER 
TAPE READER 


10 CP10 

CDP 

CARD PUNCH 


6 461 

CDR 

CARD READER 


6 626 
10 

TTY 

CONSOLE 
TELETYPE 


6 646 
10 LP10 

LPT 

LINE PRINTER 


6,10 340 

DIS 

DISPLAY 


6,10 340 

DIS2 

DISPLAY 


10 XY10 

PLT 

PLOTTER 


10 XYIO 

PLT2 

PLOTTER 


10 CR10 

CR 

CARD READER 


10 CRIO 

CR2 

CARD READER 


6 165 

PDP-7,8 
INTERFACE 




10 RC10 

DSK 

SMALL DISK 


10 RC10 

DSK2 

SMALL DISK 


2 


6 136 

DC 

DATA- 
CONTROL 


6 136 

DC2 

DATA 
CONTROL 


6 1 551 

UTC UTS 

DECTAPE 


6 1 1 516 

MTC MTS MTM 

MAGNETIC TAPE 




10 DCIO 

DLS 

DATA LINE 
SCANNER 


10 DCIO 

DLS2 

DATA LINE 
SCANNER 






10 RA10 

MDF 

MASS 
DISK FILE 


10 RA10 

MDF2 

MASS 
DISK FILE 


6 270 

DF 

DISK FILE 




3 


6 

DCSA 

DATA CO MM 


630 

DCSB 

UNICATION 






10 1 TD10 

DTC DTS 

DECTAPE 


10 1 TD10 

DTC2 DTS2 

DECTAPE 


10 1 TM10 

TMC TMS 

MAGNETIC TAPE 


10 TM10 

TMC2 TMS2 

MAGNETIC TAPE 










4 


































5 


































6 


































7 



































DEVICE CODE 



IN-OUT 

INSTRUCTION 

WORD 



1 


1 


1 


FIRST 
OCTAL DIGIT 

1 1 


SECOND 
OCTAL DIGIT 

1 1 


THIRD 

OCTAL 

DIGIT 

(USB ONLY) 


INSTRUCTION 
CODE 

1 





1 


2 


3 4 5 


6 7 8 


9 


10 11 12 



Used nith PDP-6 
Used with PDP-10 



Device nhose code 
Is 124 




Option number for PDP-6 
Option number for PDP-10 
(No number indicates device Is 
port of central processor) 

Mnemonic for device code 124 



DEVICE MNEMONICS 



APPENDIX B 



INPUT-OUTPUT CODES 



The table beginning on the next page hsts the complete teletype code. The 
lower case character set (codes 140-176) is not available on the Model 35, 
but giving one of these codes causes the teletype to print the corresponding 
upper case character. Other differences between the 35 and 37 are men- 
tioned in the table. The definitions of the control codes are those given by 
ASCII. Most control codes, however, have no effect on the console teletype, 
and the definitions bear no necessary relation to the use of the codes in con- 
junction with the PDP- 1 software. 

The line printer has the same codes and characters as the teletype. The 
64-character printer has the figure and upper case sets, codes 040-137 
(again, giving a lower case code prints the upper case character). The "96"- 
character printer has these plus the lower case set, codes 040-176. The 
latter printer actually has only ninety-five characters unless a special charac- 
ter is "hidden" under the delete code, 177. A hidden character is printed by 
sending its code prefixed by the delete code. Hence a character hidden under 
DEL is printed by sending the printer two 177s in a row. 

Besides printing characters, the line printer responds to ten control charac- 
ters, HT, CR, LF, VT, FF, DLE and DC 1-4. The 1 28-character printer uses 
the entire set of 7-bit codes for printable characters, with characters hidden 
under the ten control characters that affect the printer and also under null 
and delete. In all cases, prefixing DEL causes the hidden character to be 
printed. The extra thirty-three characters that complete the set are ordered 
special for each installation. 

The first page of the table of card codes [pages B6-8] lists the column 
punch required to represent any character in the two DEC codes. The octal 
codes listed are those used by the PDP- 10 software. In other words, when 
reading cards, the Monitor translates the column punch into the octal code 
shown; when punching cards, it produces the listed column punch when 
given the corresponding code. The remaining pages of the table show the 
relationship between the DEC card codes and several IBM card punches. 
Each of the column punches is produced by a single key on any punch for 
which a character is listed, the character being that which is printed at the 
top of the card. 



Bl 



B2 



INPUT-OUTPUT CODES 



TELETYPE CODE 



Even 

Parity 

Bit 


7-Bit 
Octal 
Code 


Character 





000 


NUL 


1 


001 


SOH 


1 


002 


STX 





003 


ETX 


1 


004 


EOT 





005 


ENQ 



006 ACK 

1 007 BEL 
1 010 BS 






1 

1 
1 

1 



1 


1 
1 


1 
1 


1 




Oil 
012 

013 
014 
015 
016 
017 
020 
021 
022 

023 
024 

025 
026 
027 
030 
031 
032 
033 

034 
035 



HT 
LF 

VT 

FF 

CR 

SO 

SI 

DLE 

DCl 

DC2 

DC3 

DC4 

NAK 

SYN 

ETB 

CAN 

EM 

SUB 

ESC 

FS 
GS 



Remarks 

Null, tape feed. Repeats on Model 37. Control shift P on Model 35. 

Start of heading; also SOM, start of message. Control A. 

Start of text; also EOA, end of address. Control B. 

End of text; also EOM, end of message. Control C. 

End of transmission (END); shuts off TWX machines. Control D. 

Enquiry (ENQRY); also WRU, "Who are you?" Triggers identification 

("Here is . . . ") at remote station if so equipped. Control E. 

Acknowledge; also RU, "Are you . . . ?" Control F. 

Rings the bell. Control G. 

Backspace; also FEO, format effector. Backspaces some machines. 

Repeats on Model 37. Control H on Model 35. 

Horizontal tab. Control I on Model 35. 

Line feed or line space (NEW LINE); advances paper to next line. Repeats 

on Model 37. Duplicated by control J on Model 35. 

Vertical tab (VTAB). Control K on Model 35. 

Form feed to top of next page (PAGE). Control L. 

Carriage return to beginning of line. Control M on Model 35. 

Shift out; changes ribbon color to red. Control N. 

Shift in; changes ribbon color to black. Control O. 

Data link escape. Control P (DCO). 

Device control 1, turns transmitter (reader) on. Control Q (X ON). 

Device control 2, turns punch or auxiliary on. Control R (TAPE, 

AUX ON). 

Device control 3, turns transmitter (reader) off. Control S (X OFF). 

Device control 4, turns punch or auxiliary off. Control T ( TAPE, 

AUX OFF). 

Negative acknowledge; also ERR, error. Control U. 

Synchronous idle (SYNC). Control V. 

End of transmission block; also LEM, logical end of medium. Control W. 

Cancel (CANCL). Control X. 

End of medium. Control Y. 

Substitute. Control Z. 

Escape, prefix. This code is generated by control shift K on Model 35, 

but the Monitor translates it to 175. 

File separator. Control shift L on Model 35. 

Group separator. Control shift M on Model 35. 



Even 

Parity 

Bit 


7-Bit 
Octal 
Code 


Character 





036 


RS 


1 


037 


US 


1 


040 


SP 





041 


j 





042 


II 


1 


043 


# 





044 


$ 


1 


045 


% 


1 


046 


& 





047 


1 





050 


( 


1 


051 


) 


1 


052 


* 





053 


+ 


1 


054 


5 





055 


- 





056 


. 


1 


057 


/ 





060 





1 


061 


1 


1 


062 


2 





063 


3 


1 


064 


4 





065 


5 





066 


6 


1 


067 


7 


1 


070 


8 





071 


9 





072 


: 


1 


073 


5 





074 


< 


1 


075 


= 


1 


076 


> 





077 


? 


1 


100 


@ 





101 


A 





102 


B 



TELETYPE CODE B3 



Remarks 



Record separator. Control shift N on Model 35. 
Unit separator. Control shift O on Model 35. 
Space. 



Accent acute or apostrophe. 



Repeats on Model 37. 



Repeats on Model 37. 
Repeats on Model 37. 



Repeats on Model 37. 



B4 INPUT-OUTPUT CODES 



Even 
Parity 


7-Bit 
Octal 




Bit 


Code 


Character 


1 


103 


C 





104 


D 


1 


105 


E 


1 


106 


F 





107 


G 





110 


H 


1 


111 


I 


1 


112 


J 





113 


K 


1 


114 


L 





115 


M 





116 


N 


1 


117 








120 


P 


1 


121 


Q 


1 


122 


R 





123 


S 


1 


124 


T 





125 


U 





126 


V 


1 


127 


w 


1 


130 


X 





131 


Y 





132 


z 


1 


133 


[ 





134 


\ 


1 


135 


] 


1 


136 


t 





137 


■(r- 





140 


' 


1 


141 


a 


1 


142 


b 





143 


c 


1 


144 


d 





145 


e 





146 


f 


1 


147 


g 



Remarks 



Repeats on Model 37. 



Shift K on Model 35. 
Shift L on Model 35. 
Shift M on Model 35. 

Repeats on Model 37. 
Accent grave. 



TELETYPE CODE 



B5 



Even 

Parity 

Bit 


7-Bit 
Octal 
Code 


Character 


1 


150 


h 





151 


i 





152 


J 


1 


153 


k 





154 


1 


1 


155 


m 


1 


156 


n 





157 


o 


1 


160 


P 





161 


q 





162 


r 


1 


163 


s 





164 


t 


1 


165 


u 


1 


166 


V 





167 


w 





170 


X 


1 


171 


y 


1 


172 


z 





173 


• 


1 


174 


1 





175 


• 





176 


~ 



Remarks 



Repeats on Model 37. 



177 



DEL 



This code generated by ALT MODE on Model 35. 

This code generated by ESC key (if present) on Model 35, but the 
Monitor translates it to 175. 

Delete, rub out. Repeats on Model 37. 



REFT 

PAPER ADVANCE 
LOCAL RETURN 
LOCLF 
LOCCR 

INTERRUPT, BREAK 
PROCEED, BRK RLS 
HERE IS 



Keys That Generate No Codes 

Model 35 only: causes any other key that is struck to repeat continuously 
until REPT is released. 

Model 37 local line feed. 

Model 37 local carriage return. 

Model 35 local line feed. 

Model 35 local carriage return. 

Opens the line (machine sends a continuous string of null characters). 

Break release (not applicable). 

Transmits predetermined 21 -character message. 



MAY 1968 



B6 






INPUT-OUTPUT CODES 














CARD CODES 










PDP-10 










PDP-10 






Character 


ASCII 


DEC 029 


DEC 026 


Character 


ASCII 


DEC 029 


DEC 026 


Space 


040 


None 


None 




@ 


100 


84 


8 4 


! 


041 


11 8 2 


12 8 7 




A 


101 


12 1 


12 1 


II 


042 


8 7 


8 5 




B 


102 


12 2 


12 2 


# 


043 


8 3 


8 6 




C 


103 


12 3 


12 3 


$ 


044 


11 8 3 


11 8 3 




D 


104 


12 4 


12 4 


% 


045 


8 4 


8 7 




E 


105 


12 5 


12 5 


& 


046 


12 


118 7 




F 


106 


12 6 


12 6 


1 


047 


8 5 


8 6 




G 


107 


12 7 


12 7 


( 


050 


12 8 5 


08 4 


▲ 


H 


110 


12 8 


12 8 


) 


051 


11 8 5 


12 8 4 


▲ 


I 


111 


12 9 


12 9 


* 


052 


118 4 


11 8 4 




J 


112 


11 1 


11 1 


+ 


053 


12 8 6 


12 




K 


113 


11 2 


11 2 


9 


054 


8 3 


8 3 




L 


114 


11 3 


11 3 




055 


11 


11 




M 


115 


11 4 


11 4 




056 


12 8 3 


12 8 3 




N 


116 


11 5 


11 5 


/ 


057 


1 


1 




O 


117 


11 6 


11 6 





060 










P 


120 


11 7 


11 7 


1 


061 


1 


1 




Q 


121 


11 8 


11 8 


2 


062 


2 


2 




R 


122 


11 9 


11 9 


3 


063 


3 


3 




S 


123 


2 


2 


4 


064 


4 


4 




T 


124 


03 


3 


5 


065 


5 


5 




U 


125 


04 


04 


6 


066 


6 


6 




V 


126 


5 


5 


7 


067 


7 


7 




W 


127 


06 


6 


8 


070 


8 


8 




X 


130 


07 


7 


9 


071 


9 


9 




Y 


131 


08 


8 




072 


8 2 


118 2 


or 11 


Z 


132 


09 


9 


3 


073 


11 86 


08 2 




[ 


133 


12 8 2 


11 8 5 


< 


074 


12 8 4 


12 8 6 




\ 


134 


118 7 


8 7 


— 


075 


8 6 


8 3 




] 


135 


08 2 


12 8 5 


> 


076 


8 6 


11 8 6 




t 


136 


12 8 7 


8 5 


9 


077 


8 7 


12 8 2 


or 12 


<- 


137 


8 5 


8 2 


Binary 


7 9 
















Mode Switch 12 2 4 6 8 














End of File 


12 


11 1 















The octal codes given above are those generated by the Monitor from the column punches. The card 
reader interface actually supplies a direct binary equivalent of the column punch, as listed in the following 
two pages. 



MAY 1968 



Column 
Punch 

None 



1 

2 

3 

4 

5 

6 

7 

8 

9 

12 1 

12 2 

12 3 

12 4 

12 5 

12 6 

12 7 

12 8 

Column 
Punch 

12 
11 
12 

11 
8 2 
8 3 
84 
8 5 

8 6 
8 7 

12 8 2 
12 8 3 
12 8 4 
12 8 5 
12 8 6 



Character 


Octal 


Space 


0000 





1000 


1 


0400 


2 


0200 


3 


0100 


4 


0040 


5 


0020 


6 


0010 


7 


0004 


8 


0002 


9 


0001 


A 


4400 


B 


4200 


C 


4100 


D 


4040 


E 


4020 


F 


4010 


G 


4004 


H 


4002 


026 Data 


026 


Processing 


Fortran 



& 



# 



+ 



CARD CODES 


Column 




B7 




Punch 


Character 


Octal 




12 9 


I 


4001 




11 1 


J 


2400 




11 2 


K 


2200 




11 3 


L 


2100 




11 4 


M 


2040 




11 5 


N 


2020 




11 6 





2010 




11 7 


P 


2004 




11 8 


Q 


2002 




11 9 


R 


2001 




1 


/ 


1400 




2 


S 


1200 




3 


T 


1100 




04 


U 


1040 




5 


V 


1020 




6 


w 


1010 




7 


X 


1004 




08 


Y 


1002 




9 


z 


1001 



029 

& 



# 



< 

( 

+ 



DEC 026 

+ 



DEC 029 

& 



# 



\ 
? 

) 
] 
< 



< 

( 

+ 



Octal 

4000 
2000 
5000 
3000 
0202 
0102 
0042 
0022 
0012 
0006 
4202 
4102 
4042 
4022 
4012 



B8 INPUT-OUTPUT CODES 



Column 


026 Data 


026 


Punch 


Processing 


Fortran 


12 8 7 






11 8 2 






11 8 3 


$ 


$ 


11 8 4 


* 


* 


11 8 5 






11 8 6 






11 8 7 






08 2 






08 3 


) 


J 


84 


% 


( 


08 5 






08 6 






08 7 






12 11 1 






12 2 46 8 






79 







029 


DEC 026 


DEC 029 


Octal 


1 
! 


I 


t 


4006 

2202 


$ 


$ 


$ 


2102 


* 


* 


* 


2042 


) 


[ 


) 


2022 


> 


> 


5 


2012 


n 


& 


\ 


2006 


See note 


> 


] 


1202 


J 


» 


J 


1102 


% 


( 


% 


1042 


■«- 


// 


"<- 


1022 


> 


# 


> 


1012 


? 


% 


? 


1006 




^«c? of File 


End of File 


7400 




Mode Switch 


Mode Switch 


5252 




Binary 


Binary 


xxOS 



Note: There is a single key for the 8 2 punch on the 029 but printing is suppressed. 

The Monitor translates the octal code for the 12 punch in DEC 026 to 4202 (which corresponds to a 
12 8 2 punch), and the code for 1 1 to 2202 (118 2). 



APPENDIX C 



MISCELLANY 



Instruction Flow Simplified .... 


C2 


Word Formats 


C3 


Instruction Timing Flow Chart .... 


C4 


In-out Device Bit Assignments .... 


C6 


Indicator Panels 


C8 


Powers of Two 


. CIO 



CI 



C2 



MISCELLANY 



BYTE INSTR. 



BLKI, BLKO 



POINTER DONE IN 



BYTE, BLKI, BLK 




INDIRECT / ADDRESS 

CALCULATION 



INSTRUCTION 
EXECUTION 



I 



DATA 
STORE 



YES 




NSTRUCTION FLOW SIMPLIFIED 



WORD FORMATS 

BASIC INSTRUCTIONS 



INSTRUCTION CODE 

(INCLUDING MODE) 



A,F 



12 13 14 



17 18 



C3 



35 



IN-OUT INSTRUCTIONS 



1 1 1 



DEVICE CODE 



INSTRUCTION 
CODE 



2 3 



9 10 12 13 14 



17 18 



35 



PC WORD 



FLAGS 







13 



17 18 



OVERFUD* 



CARRY 




CARRY 
1 



FLOATING 
OVERFLOW 



BYTE 
INTERRUPT 



USER 



USER 
IN-OUT 



PC 



FLOATING 
UNDER- 
FLOW 



NO 
DIVIDE 



10 11 12 



35 





BLT POINTER [XWDJ 






SOURCE ADDRESS 




DESTINATION ADDRESS 







17 


18 




35 



BLKI/BLKO POINTER, PUSHDOWN POINTER, DATA CHANNEL CONTROL WORD [IOWD] 



-WORD COUNT 



ADDRESS-1 



17 18 

















BYTE POINTER 




POSITION P 


SIZE S 




/ 


X 


Y 





b 


6 




11 


12 


13 


14 17 


18 





BYTE STOP 


{AGE 












■ 1 




BYTE 


NEXT BYTE 1 
1 





35-/'-5-1 35-/P 


35-/'+! 


35 



1 



FIXED POINT OPERANDS 



BINARY NUMBER (TWOS COMPLEMENT) 



35 



SIGN 
+ 
1- 



EXCESS 128 EXPONENT 

(ONES COMPLEMENT) 



FLOATING POINT OPERANDS 



FRACTION (TWOS COMPLEMENT) 



LOW ORDER WORD IN DOUBLE LENGTH FLOATING POINT OPERANDS 



EXCESS 128 EXPONENT-27 
IN POSITIVE FORM 



LOW ORDER HALF OF FRACTION (TWOS COMPLEMENT! 



1 



WORD FORMATS 



C4 



MISCELLANY 



DATA FETCH 



.l7 + "<(.lt) 

"if in user mode 



MEMORY READ 
ACCESS (CHART 1) 




MEMORY READ 
ACCESS (CHART 1) 




INSTRUCTION 
FETCH 





INSTRUCTION TIMING 
FLOW CHART 



MEMORY OPERAND 
READ 



NONE OF THESE 



MEMORY OPERAND 
READ / PAUSE 



FLOATING POINT 
IMMEDIATE 



.17+ *(.n) 

"iFIN USER MODE 




.26+ »<(.11) 
*IFIN USER MODE 












' ' 






MEMORY READ 
ACCESS (CHART 1) 






MEMORY READ 
ACCESS (CHART I) 



ASHC, ROTC, LSHC 
FDVL. DIV 




FAST 
REGISTERS 



«(.1I) 
* IF IN USER MODE 



OTHER IMMEDIATES 

OR NO 
MEMORY OPERAND 



JRA, BLT 




MEMORY READ 
ACCESS (CHART 1) 



INSTRUCTION TIMING 



C5 



INSTRUCTION EXECUTION 



Boolean (except ANDCA, ANDCB, ORCA, ORCB), 
Half Words (except HLR, HLRI, HRL, HRLI), MOVE, 
MOVS, EXCH, JFCL, JRST, JSP, XCT, UUO 
ANDCA, ANDCB, ORCA, ORCB, HLR, HLRI, 
HRL, HRLI, JSR, JSA, JRA, Test class 
MOVN, MOVM, ADD, SUB, AOBJP, AOBJN, 
CAM, CAI, SKIP, JUMP, AOJ, AOS, SOJ, SOS 
PUSH,PUSHJ, POP, POPJ, DFN 
JFFD 
BLT 



IBP 




LDB, DPB 


First time 


ILDB, IDPB 


First time 


ILDB, LDB 


Second time 


IDPB, DPB 


Second time 


Shift group 




MUL 





Average except MULI 
IMUL 

Average except IMULI 
FMP 

Average except FMPRI 

Note: Immediate mode multiplication has only 
DIV, IDIV 
FSC 

FAD, UFA 

Average 
FSB 

Rounding (except divide) only when actually done 
Long mode (except divide) 
FDVR.FDV (except FDVL) 
FDVL with fast ACs 
FDVL without fast ACs 
CONO, CONI, CDNSO, CDNSZ, DATAO DATA! 

COND, CONI, DATAO.DATAI 

CONSO.CONSZ 
BLKO.BLKI 



.38 
.61 

.74 

.45 
.95 
/.39 
1.23 
6.02 
8.36 
6.34 
7.51 
6.39 
8.21 

half the 
13.78 
1.52 

2.38 

4.33 

Same < 

+.96 

+.69 
12.00 
13.28 
12.32 
.12 
+2,69 
+2.90 
.60 



.15 per shift 



+ .19 times number of leading Os mod 18 
(+ .11 if User) + memory write access + .52 
If not done + .09 and go to C3 
+ .26 if overflow word boundary 
+ .15 per size count Go to CI 
/ + .15 per size count I „ „, 
I + .26 if overflow f ^°^°'^^ 
+ .15 per position count 
+ .15 per position count 

Left I 

Right; 

+.13 per transition 
(18 transitions for 2.34) 
+ .13 per transition 
(9 transitions for 1.17) 
+ .13 per transition 
(14 transitions for 1.82) 

average number of transitions 

+ .25 per shift to normalize 
+ .15 per shift to unnormalize 
, + .25 per shift to normalize 



(+.11 if User) + memory read access + .89 
Then wait until 4.50 has passed since last here 

Then turn into DATAO, DATAI and go to C2 




NO MEMORY 
RESULT 



READ / PAUSE 
ACCESS 



RESULT TO 
MEMORY 



.17+ »(.1t) 
* IF IN USER MODE 



MEMORY WRITE 
ACCESS (CHART I) 



MEMORY 


MA10 


MBie 


MBI0 


KMI0 ♦ 


PROCESSORS 


SINGLE 
OR MULTI 


SINGLE 


MULTI 


SINGLE 
(BUILT IN) 


CYCLE 

READ ACCESS* 

WRITE ACCESS"* 


1.00 
.55 
.20 


1.65 
.60 
.20 


1.65 
.70 

.30 


.21 
.21 




» INCLUDING 20 FT OF CABLE DELAY 
♦ FAST REGISTERS 
ALL TIMES ARE ±5% 



3 






IN-OUT DEVICE BIT ASSIGNMENTS 



/<90C 
A-D 



LPT 
(LPm,) 



tjxi/i) 



(^04 



<i>s'i 



/0g> 



y0<j 



/20 



jnpvj 



CLEf)B 
POWBJi 



fV)U.UE£ 



PLT 



CfZ 



i40 



i50 



T/O 

eeser 



PDL 

ov 



2/a? 



TOT 



CLK 

eioa 



BREftK 
PLfIG 



'VSZ 5/23 



CLS 
MEM 



M£M 
PISOT 
PLOP 



CLR 
NXM 



6/24 



CLIS 
CLOCK 



7/25 



ser 

CLOC< 
ENABLE 



PRorecriOM aeoisrEis Clh a-7) 
CELOcariOM cea/sr£/e. Chh la-zs) 



CLe 

CLOC/i 



9/27 



cus 

POV 
ENABLE 



10/28 

-^ET 
POV 
ENABLE 



11/29 



CLB 
PLfKi 



12/3<i 



CLe. 



13/31 



SET 

ENABLE 



14/32 



CLIS 

PLOQ 



i5/33 16/34 17/35 



3& of)T» swiTChies 



CLEf)ia 
PflBITY 



PoieiTy 
BJEiioe 

PL/Xi 



CL£»IS. 
PfllZlTY 
EhjABLE 



SET 
PfiRlTy 
ENABLE 



CLEAR 



R£QUEST\ TueN 

ihJTSeeun CM 



TURN 
OPF 



SYSTEM 0UOMMEl]pJ»IV>^CLX»')fJ'^£Ls[PlfKrlVe PI f)cnvE 



TuSaT 

OPP 



TUBN 
OH 



SELECT CI-IANNELS 1-7 
POK BITS SO. 2S, 2S 



CHANNEL eiCTZV£ t-7 



36 BITS TO TME MEMOBY INOICATOIZS 



HOLE a 
UfJLESS 
BINfKY 



HOLE 7 
UNLESS 
RTNAIZY 



BINAQY BUSY 



J& BTT WOeO IF BINARY. 8 BITS (28-35) IF NOT BINRRY 



TTI 
BUSY 
CLEAR 



TTI 
PL Ad 
CLEAR 



TTO 
BUSY 

CLEAJS 



FIRST CHARACTER 



TTO 
FLAG 
CLEAR 



TTI 
BUSY 

SET 



TTI 
FLAd 
SET 



TTO 
BUSY 
SET 



TTO 

FLAG: 

S£T 



8 BIT CHARACTEfZ TO TELETYPE. 



8 BIT CHARACTER FROM MEYBOARO 



SECONO CHARACTEIZ 



O/AJRACTS/R 



FOURTH CHARACTER 



/r/TTH CHORACTEIS 



READER 
TRBLB. 
ENAB 



READER 
READY 
BhlAB 



PHOTO 
CELL 
ERROR 



CARO 
MOTION 
ERROR 



EEADER^'"''^''^ 



REAOEI? 

Roim 

ROtV 



CLEAe 
DATA 
MISSED 



TROUBLE MISSED 



POWER 
ON 



CLEAR 
END OF 
FILE 



END 
OF 
FILE 



CLEAR 
END OF 
CARD 



END 
OF 
CARO 



CLEAR 
DATA 
FLAS 



DATA 
FLA& 



■(■X 
DRUM 
Down 



CflRRIf)GtCaRR»Si 
■FT\RI'i»r 






DTC 



CODE 



170 



3Sfi 



DLS 



DCl^B/ 



TlvtC 

(tm10) 



DAmi 



i/19 2/az 3/Zt 



CaSKDESIS. 



1/2Z 



CL£T&Kk CLE»S 
ISEflDY 



DflTf} 

X FES IN 

PROG 



DISK 
D£S10 

gegQg 



SELECT 



DISK 
MOT 



S/Z3 



CLEfie 
PtV/S SUP 
FfllLUBe 



M/=tinr 

SECTOR 
SELECT 



Pne 

SUPPLY 
PfUL 



6/24 



DISK 

miezTY 



7/2S I B/Ze, I 9/a7 [/gi/gg \u/29 \ JS/SSl \/3/3i \ 14/32 \ /S/3J }&/3< 17/35 



PUR El&i F¥IIZ EJOe. 



CLeCM/\ CLEfUS 

oonnsoL 



CLEOe 

ILLEGf)L 

WRITE 



CLEOB 

ovee- 



ivejTE 

CHf)fJ 
CNTL W3 



DISK 



C»/)fjfj£L 
OiQTq 



CuflNNEL 
CONTBOL 



TRf>C< (BCD) ■ 



BounD/uiY stvrrcHEs racD) ■ 



STOP 
CLEAe 
BUSY 



KtKi'S I 



PQI?MteC BEfEBSe. INMBZr 



CLE/tC 



DZSf)BLje 

P»BEBB 

STOP 



MSAblb 



-14- 



CHflM 
CNTL WD 



SECTOR (BCD) 



I's 



INITML C»/Q/J/^£l. CO/VTeOL. iVOffO l9DOe£SS 



SECT13R COO^TE;? (BCD) 



wKire 

EVEN 



10' S 



PONCTIOfJ NUMBEE. 
ii'fjoTuiNa « = vie/m Htm 



^•e£(OBLoat:»i,' mvTZ Block* 
S'B^aootm 7- marc i>}m 



O/^Tft PIf) 



I'S 



PL a as /=v» 



PLfiGS P'I» 



■36 eir ^voiSD 



36 Bir troeo 



Pt^eiTY 
EeK 

ENfiBLE 



Z<]<^ 



3<»0 



PD/SJTY 
EBe 
EAMtBLE 



D/^Tf) 
*«rSSED 
ENABLE 



MISSED 
EA/^BLE. 



JOB 
DONE 
ENi98LE 



JOB 
DONE 
ENflBLE. 



ILLEOOL 

opecrmott 

ENaBL£ 



J^ 



Domo 

■J-QJUOH 



ILLEOAL 

OPEe^nct 

ENOBLE 



UP TO 
SPEED 
TEST 



ENO 
ZONE 
ENflBLE 



END 
Z.QNE 
ENflBLE 



BLOCK 
MISSED 
ENABLE 



BLOCK 
MISSED 
ENABLE 



IvaTM 

sivirav 

ON 



MASK 

ttpack 
Eepoe 



iSEPo/ yYisirE eEGTsree 



^•NPL CHECKSUM IDLE 



DISABLED PLfK, 



P¥KirY 
t= EVEN 
I^ODD 



COPE 
DUMP 



PUNCTTON 



^•NO-OP T ^ SPfKE BEY 

t • REWIND ig'NO -OP, PflNTWrUR 

2 > PE/)D 12 • READ /KBS BEOXO 

3 • KD coMrnpE i 3 • i?£/cMP Aces Beco 

4 ' INBITE lit IVB \tiYuiNa BOB 

5 • WBITE EOP /(£ . SmCE PILE 

b' SPKE Ph/O 1 7 • SPACE PILE BSV 






NEXT 
UNIT 
EMAB 



I BITT 



^^ 



oensTty 
d^ 2ta 2- eOKt 
1 • ssb 3 -(.aaH) 



NOT /\/OT NOT NOT 

MK BN MK SN MK DATA MK BEY 
Sf*}CE I ENO I SYMC rXITAEM} 



SET 
DATT) 
T0^RDY 



BLOCK 
Nt/MBEB 
BEAD 



PLAd 

PI 

BEQUEST 



MASK 
TTSACk: 



NOT 

MK 

DAT/) 



NOT 
MK PIVO 



NOT 
MK asv 

SYNC 



BIT3 BITS I BIT! 



BlTi> 
RlO 



ACa 



PL/Xi PIi9 



aiT2 BITl 



SS- 



Di^TiA p:a 



^/EXT UNir 



3<a BIT ivaPO 



(7 CNN : SIX fe BIT CHARflCTEBS <W IN O1ITAI BELOkv) 




n 

•-0 



n 




Indicator Panel, KA 1 Arithmetic Processor, Bay 1 




Indicator Panel, KAIO Arithmetic Processor, Bay 2 



Indicator Panel, MA 1 Core Memory ( 1 .00 jus) 



. 



CTTT. 



•|-'(«':'' t.lii-(. : 



iimmMiz^ 



). .1 ! 



~£^^i-Jf!'^LxFf[li!^!l^l^ ^'^,^'?f^^^- „ ^^''^^'^^^ , -^-^ , L^JML 



.•/;j;«: t'l:. -M; 



r?""7""r"~v 



..i^?r=0 -•■•.nstSaC^r 






--"'''—■"- ■- ^•— -"-•-- 



-■' „ ,^. .a. J- ... ^ ■■ -..- « -... .,.^ 



J 



Indicator Panel, MB 10 Core Memory (1.65 jUs) 



n 



CIO MISCELLANY 

POWERS OF TWO 

1 LO 

2 1 0.5 
4 2 0.25 
8 3 0.125 

16 4 0.062 5 

32 5 0.031 25 

64 6 0.015 625 

128 7 0.007 812 5 

256 8 0.003 906 25 

512 9 0.001 953 125 

1 024 10 0.000 976 562 5 

2 048 11 0.000 488 281 25 
4 096 12 0.000 244 140 625 

8 192 13 0.000 122 070 312 5 

16 384 14 0.000 061 035 156 25 

32 768 15 0.000 030 517 578 125 

65 536 16 0.000 015 258 789 062 5 

131 072 17 0.000 007 629 394 531 25 

262 144 18 0.000 003 814 697 265 625 

524 288 19 0.000 001 907 348 632 812 5 

1 048 576 20 0.000 000 953 674 316 406 25 

2 097 152 21 0.000 000 476 837 158 203 125 

4 194 304 22 0.000 000 238 418 579 101 562 5 

8 388 608 23 0.000 000 119 209 289 550 781 25 

16 777 216 24 0.000 000 059 604 644 775 390 625 

33 554 432 25 0.000 000 029 802 322 387 695 312 5 

67 108 864 26 0.000 000 014 901 161 193 847 656 25 

134 217 728 27 0.000 000 007 450 580 596 923 828 125 

268 435 456 28 0.000 000 003 725 290 298 461 914 062 5 

536 870 912 29 0.000 000 001 862 645 149 230 957 031 25 

1 073 741 824 30 0.000 000 000 931 322 574 615 478 515 625 

2 147 483 648 31 0.000 000 000 465 661 287 307 739 257 812 5 
4 294 967 296 32 0.000 000 000 232 830 643 653 869 628 906 25 
8 589 934 592 33 0.000 000 000 116 415 321 826 934 814 453 125 

17 179 869 184 34 0.000 000 000 058 207 660 913 467 407 226 562 5 

34 359 738 368 35 0.000 000 000 029 103 830 456 733 703 613 281 25 

68 719 476 736 36 0.000 000 000 014 551 915 228 366 851 806 640 625 

137 438 953 472 37 0.000 000 000 007 275 957 614 183 425 903 320 312 5 

274 877 906 944 38 0.000 000 000 003 637 978 807 091 712 951 660 156 25 

549 755 813 888 39 0.000 000 000 001 818 989 403 545 856 475 830 078 125 

1 099 511 627 776 40 0.000 000 000 000 909 494 701 772 928 237 915 039 062 5 

2 199 023 255 552 41 0.000 000 000 000 454 747 350 886 464 118 957 519 531 25 
4 398 046 511 104 42 0.000 000 000 000 227 373 675 443 232 059 478 759 765 625 

8 796 093 022 208 43 0.000 000 000 000 113 686 837 721 616 029 739 379 882 812 5 

17 592 186 044 416 44 0.000 000 000 000 056 843 418 860 808 014 869 689 941 406 25 

35 184 372 088 832 45 0.000 000 000 000 028 421 709 430 404 007 434 844 970 703 125 

70 368 744 177 664 46 0.000 000 000 000 014 210 854 715 202 003 717 422 485 351 562 5 

140 737 488 355 328 47 0.000 000 000 000 007 105 427 357 601 001 858 711 242 675 781 25 

281 474 976 710 656 48 0.000 000 000 000 003 552 713 678 800 500 929 355 621 337 890 625 

562 949 953 421 312 49 0.000 000 000 000 001 776 356 839 400 250 464 677 810 668 945 312 5 

1 125 899 906 842 624 50 0.000 000 000 000 000 888 178 419 700 125 232 338 905 334 472 656 25 

2 251 799 813 685 248 51 0.000 000 000 000 000 444 089 209 850 062 616 169 452 667 236 328 125 

4 503 599 627 370 496 52 0.000 000 000 000 000 222 044 604 925 031 308 084 726 333 618 164 062 5 

9 007 199 254 740 992 53 0.000 000 000 000 000.111 022 302 462 515 654 042 363 166 809 082 031 25 

18 014 398 509 481 984 54 0.000 000 000 000 000 055 511 151 231 257 827 021 181 583 404 541 015 625 

36 028 797 018 963 968 55 0.000 000 000 000 000 027 755 575 615 628 913 510 590 791 702 270 507 812 5 

72 057 594 037 927 936 56 0.000 000 000 000 000 013 877 787 807 814 456 755 295 395 851 135 253 906 25 

144 115 188 075 855 872 57 0.000 000 000 000 000 006 938 893 903 907 228 377 647 697 925 567 626 953 125 

288 230 376 151 711 744 58 0.000 000 000 000 000 003 469 446 951 953 614 188 823 848 962 783 813 476 562 5 

576 460 752 303 423 488 59 0.000 000 000 000 000 001 734 723 475 976 807 094 411 924 481 391 906 738 281 25 

1 152 921 504 606 846 976 60 0.000 000 000 000 000 000 867 361 737 988 403 547 205 962 240 695 953 369 140 625 

2 305 843 009 213 693 952 61 0.000 000 000 000 000 000 433 680 868 994 201 773 602 981 120 347 976 684 570 312 5 
4 611 686 018 427 387 904 62 0.000 000 000 000 000 000 216 840 434 497 100 886 801 490 560 173 988 342 285 156 25 
9 223 372 036 854 775 808 63 0.000 000 000 000 000 000 108 420 217 248 550 443 400 745 280 086 994 171 142 578 125 

18 446 744 073 709 551 616 64 0.000 000 000 000 000 000 054 210 108 624 275 221 700 372 640 043 497 085 571 289 062 5 

36 893 488 147 419 103 232 65 0.000 000 000 000 000 000 027 105 054 312 137 610 850 186 320 021 748 542 785 644 531 25 

73 786 976 294 838 206 464 66 0.000 000 000 000 000 000 013 552 527 156 068 805 425 093 160 010 874 271 392 822 265 625 

147 573 952 589 676 412 928 67 0.000 000 000 000 000 000 006 776 263 578 034 402 712 546 580 005 437 135 696 411 132 812 5 

295 147 905 179 352 825 856 68 0.000 000 000 000 000 000 003 388 131 789 017 201 356 273 290 002 718 567 848 205 566 406 25 

590 295 810 358 705 651 712 69 0.000 000 000 000 000 000 001 694 065 894 508 600 678 136 645 001 359 283 924 102 783 203 125 

1 180 591 620 717 411 303 424 70 0.000 000 000 000 000 000 000 847 032 947 254 300 339 068 322 500 679 641 962 051 391 601 562 5 

2 361 183 241 434 822 606 848 71 0.000 000 000 000 000 000 000 423 516 473 627 150 169 534 161 250 339 820 981 025 695 800 781 25 
4 722 366 482 869 645 213 696 72 0.000 000 000 000 000 000 000 211 758 236 813 575 084 767 080 625 169 910 490 512 847 900 390 625 



